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(54) CDMA communication system 

(57) A method for transferring voice and non-voice 
data in a wireless communication system, the method 
comprising receiving, during a time period, a voice data 
block associated with a first logical channel, when the 
voice data block is present in a wireless channel set dur- 
ing a time period, wherein the wireless channel set com- 
prises at one wireless channel or a plurality of wireless 
channels; receiving a non-voice data block associated 
with a second logical channel, when the non-voice data 
block is present in the wireless channel set during the 
time period, wherein the wireless channel set is associ- 
ated with a subscriber unit, and when the non-voice data 
block is missing in the wireless channel set, information 
is inserted into a non-voice block; and processing the 
information in the non-voice block. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] Providing quality telecommunication services to user groups winlcli are clasifled as remote, sucli as rural 
telephone systems and telephone systems In underdeveloped countries, has proved to be a challenge over recentyears. 
The past needs created by these services have been partially satisfied by wireless radio services, such as fixed or mobile 
frequency division multiplex (FDIVI), frequency division multiple access (FDIVIA), time division multiplex (TDM), time 
division multiple access (TDK/IA) systems, combination frequency and time division systems (FDn"DMA), and other land 

10 mobile radio systems.Often, these remote services are faced with more potential users than can be supported simulta- 
neously by their frequency or spectral bandwidth capacity. 

[0002] Recognizing these limitations, recent advances in wireless communications have used spread spectrum mod- 
ulation techniques to provide simultaneous communication by multiple users. Spread spectrum modulation refers to 
modulating a infomiation signal with a spreading code signal; the spreading code signal being generated by a code 

15 generator where the period Tc of the spreading code is substantially less than the period of the Information data bit or 
symbol signal. The code may modulate the carrier frequency upon which the Information has been sent, called frequency- 
hopped spreading, or may directly modulate the signal by multiplying the spreading code with the information data signal, 
called direct-sequence spreading (DS). Spread-spectmm modulation produces a signal with bandwidth substantially 
greater than that required to transmit the information signal, and synchronous reception and despreading of the signal 

20 at the receiver demodulator recovers the original information. The synchronous demodulator uses a reference signal to 
synchronize the despreading circuits to the input spread-spectrum modulated signal in order to recover the carrier and 
information signals. The reference signal can be a spreading code which Is not modulated by an Information signal. 
[0003] Spread-spectrum modulation In wireless networks offers many advantages because multiple users may use 
the same frequency band with minimal interference to each user's receiver. Spread-spectrum modulation also reduces 

25 effects from other sources of Interference. In addition, synchronous spread-spectrum modulation and demodulation 
techniques may be expanded by providing multiple message channels for a user, each spread with a different spreading 
code, while still transmitting only a single reference signal to the user. 

[0004] One area in which spread-spectrum techniques are used Is In the field of mobile cellular communications to 
provide personal communication services (PCS). Such systems desirably support large numbers of users, control Doppler 

30 shift and fade, and provide high speed digital data signals with low bit error rates. These systems employ a family of 
orthogonal or quasi-orthogonal spreading codes, with a pilot spreading code sequence synchronized to the family of 
codes. Each user is assigned one of the spreading codes as a spreading function.. Related problems of such a system 
are: supporting a large number of users with the orthogonal codes, handling reduced power available to remote units, 
and handling multlpath fading effects. Solutions to such problems Include using phased-array antennas to generate 

35 multiple steerable beams, using very long orthogonal or quasi-orthogonal code sequences which are reused by cyclic 
shifting of the code synchronized to a central reference, and diversity combining of multlpath signals. 

SUIVIMARY OF THE INVENTION 

40 [0005] An exemplary system which includes a modem according to the present Invention provides local-loop telephone 
service using radio linl< between one or more base stations and multiple remote subscriber units. In the exemplary 
embodiment, the radio Wnk is described for a base station communicating with a fixed subscriber unit (FSU), but the 
system is equally applicable to systems including multiple base stations with radio linl<s to both FSUs and IVIoblle 
Subscriber Units (MSUs). Consequently, the remote subscriber units are referred to herein as Subscriber Units (SUs). 

45 Referring to Figure 1 , In the exemplary system, the Base Station (BS) 1 01 provides call connection to the local exchange 
(LE) 1 03 or other and telephone network switching interface, and includes the Radio Carrier Station RCS (1 04). One or 
more RCSs 1 04, 1 05, 11 0 connect to the Radio Distribution Unit (RDU) 1 02 through the links 1 31 , 1 32, 1 37, 1 38, 1 39, 
and the RDU 102 in turn interfaces with the LE 103 by transmitting and receiving call set-up, control, and Information 
signals through telco links 141, 142, 150. The SUs 116, 1 1 9 communicate with the RCS 104 through radio links 161, 

so 162, 163, 164, 165. Both the RCS and the SUs include CDMA modems which establish and maintain the radio links. 
Alternatively, another embodiment of the Invention may include several SUs and a "master" SU which functions in much 
the same was as the RCS to allow communication among the SUs. Such embodiment may or may not have connection 
to a local telephone network. 

[0006] Although the described embodiment uses different spread-spectrum bandwidths centered around a carrier for 
55 the transmit and receive spread-spectrum channels, the present method is readily extended to systems using multiple 
spread-spectrum bandwidths for the transmit channels and multiple spread-spectrum bandwidths for the receive chan- 
nels. Alternatively, because spread-spectrum communication systems have the inherent feature that one user's trans- 
mission appears as noise to another user's despreading receiver, an embodiment can employ the same spread-spectrum 
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channel for both the transmit and receive path channels. In other words, Uplinl< and Downlini< transmissions can occupy 
the same frequency band. 

[0007] The spread binary symbol information is transmitted over the radio lini<s 1 61 to 1 65 using Quadrature Phase 
Shift Keying (QPSK) modulation with Nyquist Pulse Shaping in the present embodiment, although other modulation 
techniques may be used, including, but not limited to. Offset QPSK (OQPSK) and Minimum Shift Keying (MSK). 
[0008] The RGB and the SUs each contain CDMA modems according to the present invention for transmission and 
reception of telecommunication signals including Information signals and connection control signals. A CDMA modem 
which includes an embodiment of the present invention includes a modem transmitter having: a code generator which 
provides an associated pilot code signal and which generates a plurality of message code signals; a spreading circuit 
which combines each of the information signals, with a respective one of the message code signals to generate a spread- 
spectrum processed message signal; and a global pilot code generator that provides a global pilot code signal to which 
the message code signals are synchronized. 

[0009] The exemplary CDIVIA modem also includes a modem receiver having associated pilot code acquisition and 
traci<lng logic. The associated pilot code acquisition logic includes an associated pilot code generator and a group of 
associated pilot code correlators for correlating code-phase delayed versions of the associated pilot signal with a receive 
COM signal to produce a despread associated pilot signal. The code phase of the associated pilot signal Is changed 
responsive to an acquisition signal value until a detector indicates the presence of the despread associated pilot code 
signal by changing the value of the acquisition signal. The associated pilot code signal is synchronized to the global 
pilot signal. The associated pilot code tracking logic adjusts the associated pilot code signal in phase responsive to the 
acquisition signal so that the signal power level of the despread associated pilot code signal is maximized. Finally, the 
CDMA modem receiver includes a group of message signal acquisition circuits. Each message signal acquisition circuit 
Includes a plurality of receive message signal correlators which con-elate the local received message code signal with 
the CDM signal to produce a respective despread received message signal. 

[0010] To generate large families of nearly mutually orthogonal codes used by the CDMA modems, the exemplary 
modem includes a code sequence generator. The code sequences are assigned to a respective logical channel of the 
spread-spectrum communication system, whch includes in-phase (I) and Quadrature (Q) transmission over RF com- 
munication channels. One set of sequences is used as pilot sequences that are transmitted without being modulated 
by a data signal. The code sequence generator circuit includes a long code sequence generator including a linear 
feedbackshift register, a memory which provides a short, even code sequence, and a plurality of cyclic shift, feedforward 
sections, each of which provides a respective code sequence in the family of code sequences. The code sequence 
generator further includes a group of code sequence combiners for combining each generated code sequence with the 
short, even code sequence to produce a group, or family, of long code sequences having relatively low mutual correlation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] 

Figure 1 is a block diagram of a code division multiple access communication system according to the present 
invention. 

Figure 2a is a block diagram of a 36 stage linear shift register suitable for use with long spreadingcode of the code 
generator of the present invention. 

Figure 2b is a block diagram of circuitry which illustrates the feed-forward operation of the code generator. 

Figure 2c is a block diagram of an exemplary code generator of the present invention including the circuit for 
generating spreadingcode sequences from the long spreadingcode and the short spreadingcodes. 

Figure 2d is an alternate embodiment of the code generator circuit including delays to compensate for electrical 
circuit delays. 

Figure 3a is a graph of the constellation points of the pilot spreadingcode QPSK signal. 
Figure 3b is a graph of the constellation points of the message channel QPSK signal. 

Figure 3c is a block diagram of exemplary circuitry which implements the method of tracking the received spread- 
ingcode phase of the present invention. 
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Figure 4 is a blocl< diagram of thetracl<ing circuit that trades the median of the received muitipath signai components. 
Figure5aisablocl< diagram of the tracl<ing circuit thattraci<s the centrold of the received muitipath signal components. 
Figure 5b Is a b\ock digram of the Adaptive Vector Correiator. 

Figure 6 is a blocl< diagram of exempiary circuitry which implements the acquisition decision method of the correct 
spreading code phase of the received pilot code of the present invention. 

Figure 7 is a bloci< diagram of an exempiary pilot rake filter which Includes the tracking circuit and digital phase 
locked loop for despreading the pilot spreadingcode, and generator of the derotation factors of the present invention. 

Figure 8a Is a block diagram of an exemplary adaptive vector correiator and matched filter for despreading and 
combining the muitipath components of the present invention. 

Figure 8b is a block diagram of an alternative Implementation of the adaptive vector correlator and adaptive matched 
filter for despreading and combining the muitipath components of the present invention. 

Figure 8c is a block diagram of an alternative embodiment of the adaptive vector correlator and adaptive matched 
filter for despreading and combining the muitipath components of the present invention. 

Figure 8d is a block diagram of the Adaptive iVlatched Filter of one embodiment of the present invention. 

Figure 9 is a block diagram of the elements of an exempiary radio carrier station (RCS) of the present invention. 

Figure 1 0 is a blockdiagram of the elements of an exempiary modem interface unit (MiU) of the RCS shown in Figure 9. 

Figure 1 1 is a high level block diagram showing the transmit, receive, control, and code generation circuitry of the 
CDiVlA modem. 

Figure 1 2 is a block diagram of the transmit section of the CDiVIA modem. 

Figure 1 3 is a block diagram of an exempiary modem Input signal receiver. 

Figure 14 is a block diagram of an exemplary convoiutionai encoder as used In the present invention. 

Figure 15 is a block diagram of the receive section of the CDiVIA modem. 

Figure 1 6 is a block diagram of an exempiary adaptive matched filter as used in the CDMA modem receive section. 
Figure 1 7 is a block diagram of an exemplary pilot rake as used In the CDiVIA modem receive section. 
Figure 1 8 is a block diagram of an exempiary auxiliary pilot rake as used in the CDIVIA modem receive section. 
DESCRIPTION OF THE EXEMPLARY EMBODIMENT 

[0012] Referring to Fig. 1 , the radio links 1 61 to 1 65 incorporate Broadband Code Division Multiple Access (B-CDMAT") 
as the mode of transmission in both the Uplink and Downlink directions. CDMA (also known as Spread Spectrum) 
communication techniques used in multiple access systems are well-known. The described exemplary system uses the 
Direct Sequence (DS) spreading technique, in each modem, one or more CDMA modulators performs the spread- 
spectrum spreading code sequence generationin addition, the modems generate, for example, a pseudonoise (PN) 
spreading sequence; and pefrorm complex DS modulation to produce quadrature phase shift keying (QPSK) signals 
f orthe In-phase (I) and Quadrature (Q) channels. Pilot signals are generated and transmitted with the modulated signals. 
The pilot signals of the present embodiment are spreading codes which are not modulated by data. The pilot signals 
are used for system synchronization, carrier phase recovery, and for estimating the impulse response of the radio 
channel. Each SU includes a single pilot generator and at least one CDMA modulator and demodulator, called a CDMA 
modem. Each RCS 1 04, 1 05, 1 1 0 has a single pilot generator plus sufficient CDMA modulators and demodulators for 
all the logical channels In use by all SUs. 
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[0013] The CDMA demodulator despreads the signal, with appropriate processing to combat or exploit multipath 
propagation effects. Parameters concerning the received power level are used to generate the Automatic Power Control 
(APC) Information which, in turn, Is transmitted to the other end (i.e. from the SU to the RCS or from the RCS to the 
SU). The APC information is used to control transmit power of the automaticf orward power control (AFPC) and automatic 

s reverse power control (ARPC) llnl<s. In addition, each RCS 1 04, 1 05 and 1 1 0 may perform IVIaintenance Power Control 
(MPC), in a manner similar to APC, to adjust the Initial transmit power of each SU 111, 112, 115, 117 and 118. 
[001 4] Diversity combining at the radio antennas of the RCS 1 04, 1 05 and 1 1 0 is not necessary because CDIVIA has 
Inherent frequency diversity due to the spread bandwidth. Receivers may Include Adaptive Matched Filters (AMFs) (not 
shown in Figure 1 ), however, which combine the multipath signals. In the exemplary embodiment, AMFs perform Maximal 

10 Ratio Combining. 

Logical Communication Channels 

[001 5] A 'channel' of the prior art is usually regarded as a communications path which Is part of an interface and which 
15 can be distinguished from other paths of that interface without regard to its content. In the case of CDMA, however, 
separate communications paths are distinguished only by their content. The term 'logical channel' is used to distinguish 
the separate data streams, which are logically equivalent to channels In the conventional sense. All logical channels 
and sub-channels of the present Invention are mapped to a common 64 kilo-symbols per second (ksym/s) QPSKstream. 
Some channels are synchronized to associated pilot codes which are generated in the same way and perform much 
20 thesamef unction asthe system Global Pilot Code. The system pilotsignals are not, however, considered logical channels. 
[0016] Several logical communication channels are used over the RF communication link between the RCS and SU. 
Each logical communication channel has either a fixed, pre-determined spreading code or a dynamically assigned 
spreading code. For both pre-determined and assigned codes, the code phase is in synchronism with the Pilot Code. 
Logical communication channels are divided into two groups: the Global Channel (GC) group includes those channels 
25 which are either transmitted from the base station RCS to all the remote SUs or from any SU to the RCS of the base 
station regardless of the SU's Identity, These channels contain for all users and include the channels used by SUs to 
gain access to message communication channels. Channels in the Assigned Channels (AC) group are those channels 
which are dedicated to communication between the RCS and a particular SU. 

[0017] The Global Channels (GC) group provides for 1) Broadcast logical channels, which provide point to multipoint 
30 services for broadcasting messages to all SUs and paging messages to SUs; and 2) Access Control logical channels 
which provide point-to-point services on global channels for SUs to access the system and obtain assigned channels. 
[0018] An Assigned Channel (AC) group contains the logical channels that control a single telecommunication con- 
nection between the RCS and a SU. The functions developed when an AC group Is formed consists of a pair of power 
control logical message channels for each of the Uplink and Downlink connections, and depending on the type of 
35 connection, one or more pairs of traffic channels. The Bearer Control function performs the required forward error control, 
bearer rate modification, and encryption functions. The logical channels which constitute the BC and AC groups are 
summarized below in Table 1 . 



Table 1: Logical Channels and sub-channels of the B-CDMA Air Interface 



40 



45 



55 



Channel 
name 


Abbr. 


Brief 

Description 


Direction 
(fonward or 
reverse) 


Bit rate 


Max BER 


Power level 


Pilot 


Global Channels 


Fast 

Broadcast 
Channel 


FBCH 


Broadcasts 
fast- 
changing 
system 
information 


F 


16kbit/s 


le-4 


Fixed 


GLPT 


Slow 

Broadcast 
Channel 


SBCH 


Broadcasts 
paging 
messages to 
FSUs and 
slow- 
changing 
system 
information 


F 


16kbit/s 


le-7 


Fixed 


GLPT 
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(continued) 
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Channel 
name 


Abbr. 


Brief 

Description 


Direction 
(fonward or 
reverse) 


Bit rate 


Max BER 


Power level 


Pilot 




Global Channels 


10 


Access 
Channels 


AXCH( i) 


For initial 
access 
attempts by 
FSUs 


R 


32 kbit/s 


ie-7 


Controlled 
by APC 


LAXPT(i) 




Control 
Channels 


CTCH(i) 


For granting 
access 


F 


32 kbit/s 


1e-7 


Fixed 


GLPT 


15 


Assigned Channels 


16kbit/s 
POTS 


TRCH /1 6 


General 
POTS use 


F/R 


16 kbit/s 


1e-4 


Controlled 
by APC 


F-GLPT R- 
ASPT 


20 


32 kbit/s 
POTS 


TRCH /32 


General 
POTS use 


F/R 


32 kbit/s 


le-4 


Controlled 
by APC 


F-GLPT R- 
ASPT 


64 kbit/s 
POTS 


TRCH /64N 


POTS use 
for in-band 
modems/fax 


F/R 


64 kbit/s 


le-4 


Controlled 
by APC 


F-GLPT R- 
ASPT 


25 


Traffic 
channel @ 
64 kbit/s- 
low BER 


TRCH /64L 


ISDNB 
channel or 
LL 


F/R 


64 kbit/s 


1e-7 


Controlled 
by APC 


F-GLPT R- 
ASPT 


30 


D channel 


TRCH/16L 


ISDN D 
channel 


F/R 


16 kbit/s 


1e-7 


Controlled 
by APC 


F-GLPT R- 
ASPT 




Order wire 
channel 


OW 


assigned 
signaling 
channel 


F/R 


32 kbit/s 


1e-7 


Controlled 
by APC 


F-GLPT R- 
ASPT 


35 


ARC 
channel 


APC 


carries APC 
commands 


F/R 


64 kbit/s 


2e-1 


Controlled 
by APC 


F-GLPT R- 
ASPT 



[001 9] The APC data is sent at 64 kbit/sec. The APC logical channel is not FEC coded to avoid delay and is transmitted 
at a low power level to minimize capacity used for APC. Alternatively, the APC and order wire (OW) data may be 
40 separately modulated using complex spreading code sequences, or they may be time division multilplexed with a 16 
kbit/s traffic channel. 



The Spreading Codes 

45 [0020] The CDMA code generators used to encode the logical channels of the present invention employ Linear Shift 
Registers (LSRs) with feedback logic which is a method well known in the art. The code generators of the present 
embodiment of the invention generate 64 synchronous unique sequences. Each RF communication channel uses a pair 
of these sequences for complex spreading (in-phase and quadrature) of the logical channels, so the generator gives 32 
complex spreading sequences. The sequences are generated by a single seed which is initially loaded into a shift register 

50 circuit. 

The Generation of Spreading Code Sequences and Seed Selection 

[0021] The spreading code period of the present invention is defined as an integer multiple of the symbol duration, 
55 and the beginning of the code period is also the beginning of the symbol. The relation between bandwidths and the 
symbol lengths chosen for the exemplary embodiment of the present invention is: 
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BW (MHZ) L(chips/symbol) 

7 91 

10 130 

10.5 133 

14 182 

15 195 



[0022] The spreading code length is also a multiple of 64 and of 96 for ISDN frame support. The spreading code Is a 
10 sequence of symbols, called chips or chip values. The general methods of generating pseudorandom sequences using 
Galois Field mathematics is l<nown to those skilled in the art; hoever, the inventor has derived a unique set, or family, 
of code sequences for the present Invention. First, the length of the linear feedback shift register to generate a code 
sequence is chosen, and the Initial value of the register is called a "seed". Second, the constraint is imposed that no 
code sequence generated by a code seed can be a cyclic shift of another code sequence generated by the same code 
15 seed. Finally, no code sequence generated from one seed can be a cyclic shift of a code sequence generated by another 
seed. 

[0023] The inventor has determined that the spreading code length of chip values of the present Invention Is: 



'° 128 x 233415 = 29877120 (1) 

[0024] The spreading codes are generated by combining a linear sequence of period 23341 5 and a nonlinear sequence 
of period 128 

25 [0025] The nonlinear sequence of length 128 is Implemented as a fixed sequence loaded Into a shift register with a 
feed-back connection. The fixed sequence can be generated by an m-sequence of length 127 padded with an extra 
logic 0, 1, or random value as is well known In the art. 

[0026] The linear sequence of length L=233415 Is generated using a linear feedback shift register (LFSR) circuit with 
36 stages. The feedback connections correspond to a irreducible polynomial h(n) of degree 36. The polynomial h(x) 
30 chosen by the Inventor for the exemplary embodiment of the present invention is 

h(x) = + x^^ 4- + + + +-x^ + x^ + x" + x" 

+ x^' + x" + x'* + x" + x" + x' + X» + X* + x^ + x^ + 1 (2) 

[0027] A group of "seed" values for a LFSR representing the polynomial h(x) of equation (2) which generates code 
sequences that are nearly orthogonal with each other is determined. The first requirement of the seed values is that the 

40 seed values do not generate two code sequences which are simply cyclic shifts of each other. 

[0028] The present Invention includes a method to Increase the number of available seeds for use In a CDMA com- 
munication system by recognizing that certain cyclic shifts of the previously determined code sequences may be used 
simultaneously. The round trip delay for the cell sizes and bandwidths of the present invention are less than 3000 chips. 
In one embodiment of the present Invention, sufficiently separated cyclic shifts of a sequence can be used within the 

45 same ceil without causing ambiguity for a receiver attempting to determine the code sequence. This method enlarges 
the set of sequences available for use. 

[0029] By Implementing the tests previously described, a total of 3879 primary seeds were determined by the Inventor 
through numerical computation. These seeds are given mathematically as 

50 

(f modulo h(x)' (3) 

where 3879 values of n are listed in the appendix, with d = (00,. ..001 11). 
55 [0030] When all primary seeds are known, all secondary seeds of the present invention are derived from the primary 
seeds by shifting them multiples of 4095 chips modulo h(x). Once a family of seed values is determined, these values 
are stored in memory and assigned to logical channels as necessary. Once assigned, the Initial seed value Is simply 
loaded into LFSR to produce the required spreading code sequence associated with the seed value. 
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Epoch and Sub-epoch Structures 



[0031 ] The long complex spreading codes used for the system of the current invention have a number of chips after 
which the code repeats. The repetition period of the spreading sequence is called an epoch. To map the logical channels 
5 to CDMA spreading codes, the present invention uses an Epoch and Sub-epoch structure. The code period for the 
CDMA spreading code to modulate logical channels is 298771 20 chips/code period which is the same number of chips 
for all bandwidths. The code period is the epoch of the present invention, and the Table 2 defines the epoch duration 
for the supported chip rates. In addition, two sub-epochs are defined over the spreading code epoch and are 233415 
chips and 128 chips long. 

10 [0032] The 23341 5 chip sub-epoch is referred to as a long sub-epoch, and is used for synchronizing events on the 
RF communication interface such as encryption l<ey switching and changing from global to assigned codes. The 128 
chip short epoch is defined for use as an additional timing reference. The highest symbol rate used with a single CDMA 
code is 64 l<sym/sec. There is always an integer number of chips in a symbol duration for the supported symbol rates 
64, 32, 1 6, and 8 ksym/s. 

15 



Table 2 Bandwidths, Chip Rates, and Epochs 



Bandwidth 
(MHz) 


Chip Rate, 
Complex 
(Mchip/sec) 


number of chips in 
a 64 l<bit/sec 
symbol 


128 chip sub- 
epoch duration* 


233415 chip sub- 
epoch duration* 
(ms) 


Epoch duration 
(sec) 


7 


5.824 


91 


21.978 


40.078 


5.130 


10 


8.320 


130 


15.385 


28.055 


3.591 


10.5 


8.512 


133 


15.038 


27.422 


3.510 


14 


11.648 


182 


10.989 


20.039 


2.565 


15 


12.480 


195 


10.256 


18.703 


2.394 


* numbers in these columns are rounded to 5 digits. 



[0033] Cyclic sequences of the prior art are generated using linearfeedback shift register (LFSR) circuits. This method, 
however, does not generate sequences of even length. One embodiment of the spreading code sequence generator 
using the code seeds generated previously is shown in Figure 2a, Figure 2b, and Figure 2c. The exemplary system 
uses a 36 stage LFSR 201 to generate a sequence of period N'=23341 5=33x5x7x1 3x1 9, which is Co in Figure 2a. In 
the Figures 2a, 2b, and 2c the symbol ® represents a binary addition (EXCLUSiVE-OR). A sequence generator designed 
as above generates the in-phase and quadrature parts of a set of complex sequences. The tap connections and initial 
state of the 36 stage LFSR determine the sequence generated by this circuit. The tap coefficients of the 36 stage LFSR 
are determined such that the resulting sequences have the period 233415. Note that the tap connections shown in 
Figure 2a correspond to the polynomial given in equation (2). Each resulting sequence is then overlaid by binary addition 
with the 128 length sequence C. to obtain the epoch period 29877120. 

[0034] Figure 2b shows a Feed Fonward (FF) circuit 202 which is used in the code generator. The signal X[n-1] is 
output of the chip delay 211, and the input of the chip delay 21 1 is X[n]. The code chip C[n] is formed by the logical 
adder 21 2 from the input X[n] and X[n-1]. Figure 2c shows the complete spreading code generator. From the LFSR 201, 
output signals go through a chain of up to 63 single stage FFs 203 cascaded as shown. The output of each FF is overlaid 
with the short, even code sequence C* which has a period of 128=2^, the short code sequence C* is stored in code 
memory 222 and exhibits spectral characteristics of a pseudorandom sequence to obtain the epoch N=29877120 when 
combined with the sequences provided by the FFs 203. This sequence of 128 is determined by using an m-sequence 
(PN sequence) of length 127=2^ - 1 and adding a bit-value, such as logic 0, to the sequence to increase the length to 
128 chips. The even code sequence C* is input to the even code shift register 221, which is a cyclic register, that 
continually outputs the sequence. The short sequence is then combined with the long sequence using an EXCLUSIVE- 
OR operation 213, 214, 220. 

[0035] As shown in Figure 2c, up to 63 spreading code sequences Co through Cgg are generated by tapping the 
output signals of FFs 203 and logically adding the short sequence C. in a binary adders 21 3, 21 4, and 220, for example. 
One skilled in the art would realize that the implementation of the FF 203 create a cumulative delay effect for the code 
sequences produced at each FF stage in the chain. This delay is due to the nonzero electrical delay in the electronic 
components of the implementation. The timing problems associated with the delay can be mitigated by inserting additional 
delay elements into the FF chain. An exemplary FF chain with additional delay elements is shown in Figure 2d. 
[0036] The code-generators in the exemplary system are configured to generate either global codes, or assigned 
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codes. Global codes are CDMA codes that can be received or transmitted by all users of the system. Assigned codes 
are CDIVIA codes that are allocated for a particular connection. When a family of sequences is generated from the same 
generator as described, only the seed of the 36 stage LFSR is specified. Sequences for all the global codes, are generated 
using the same LFSR circuit. Therefore, once an SU has synchronized to the Global pilot signal from an RCS and knows 
5 the seed for the LFSR circuit for the Global Channel codes, it can generate not only the pilot sequence but also all other 
global codes used by the RCS. 

[0037] The signal that is upconverted to RF is generated as follows. The spreading sequences produced by the above 
shift register circuits are converted to an antipodal sequence (0 maps into +1, 1 maps into -1). The Logical channels 
are initially converted to QPSK signals, which are mapped as constellation points as is well known in the art. The In- 
10 phase and Quadrature channels of each QPSK signal form the real and Imaginary parts of the complex data value. 
Similarly, two spreading codes are used to form complex spreading chip values. The complex data and complex spreading 
code are multiplied to produce a spread-spectrum data signal. Similarly, for despreading, the received complex data is 
correlated with the conjugate of the complex spreading code to recover the data signal. 

J5 Short Codes 

[0038] Short codes are used for the initial ramp-up process when an SU accesses an RCS. The period of the short 
codes is equal to the symbol duration and the start of each period is aligned with a symbol boundary. Both the SUs and 
the RCS derive the real and imaginary parts of the short codes from the last eight feed-forward sections of the sequence 
so generator to produce the global codes for that cell. 

[0039] The signals represented by these short codes are known as Short Access Channel pilots (SAXPTs) 

Mapping of Logical Channels to Spreading Codes 

25 [0040] The exact relationship between the spreading code sequences and the CDMA logical channels and pilot signals 
is documented in Table 3a and Table 3b. Those signal names ending in '-CH' correspond to logical channels. Those 
signal names ending in '-PT' correspond to pilot signals, which are described in detail below. 



Table 3a: Spreading code sequences and global CDMA codes 



Sequence 


Quadrature 


Logical Channel or Pilot Signal 


Direction 


Co 


1 


FBCH 


Fonward (F) 


Ci 


Q 


FBCH 




CgSC* 


1 


GLPT 






Q 


GLPT 




C4®C* 


1 


SBCH 




Cgec* 


Q 


SBCH 




Cgec* 


1 


CTCH (0) 




Cyec* 


Q 


CTCH (0) 




Cg©C* 


1 


APCH (1) 




Cgec* 


Q 


APCH (1) 






1 


CTCH (1) 






Q 


CTCH (1) 






1 


APCH (1) 




C.|3®C* 


Q 


APCH (1) 




C-|4©C* 


1 


CTCH (2) 






Q 


CTCH (2) 




C^g®C* 


i 


APCH (2) 


F 




Q 


APCH (2) 


F 


C^8®C* 


1 


CTCH (3) 


F 



9 
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(continued) 



5 
10 
15 
20 
25 
30 
35 
40 
45 


Sequence 


Quadrature 


Logical Channel or Pilot Signal 


Direction 




Q 


CTCH (3) 


F 




1 


APCH (3) 


F 


C2i®C* 


Q 


ARCH (3) 


F 




1 


reserved 


. 




Q 


reserved 




















C4o©C* 


1 


reserved 


- 


C4i®C* 


Q 


reserved 


. 




i 


AXCH(3) 


Reverse (R) 


C43®C* 


Q 


AXCH(3) 


R 


C44®C* 


i 


LAXPT(3) SAXPT(3) seed 


R 




Q 


LAXPT(3) SAXPT(3) seed 


R 


c^ec 


1 


AXCH(2) 


R 


C47©C* 


Q 


AXCH(2) 


R 




1 


LAXPT(2) SAXPT(2) seed 


R 




Q 


IJ\XPT(2) SAXPT(2) seed 


R 


Cso®C* 


i 


AXCH(1) 


R 


C51®C* 


Q 


AXCH{1) 


R 


Cg2©C* 


i 


LAXPT(I) SAX PT{1) seed 


R 




Q 


LAXPT(1)SAXPT{1)seed 


R 


C54©C* 


1 


AXCH(O) 


R 


C55©C* 


Q 


AXCH(O) 


R 


C56®C' 


i 


LAXPT(O) SAXPT(O) seed 


R 


C57®C* 


Q 


U\XPT(0) SAXPT(O) seed 


R 


C58©C* 


i 


IDLE 




C59®C* 


Q 


IDLE 




C60©C* 


. 1 


AUX 


R 


C61©C* 


Q 


AUX 


R 


C62©C* 


i 


reserved 




C63©C* 


Q 


reserved 




50 


Table 3b: Spreading code sequences and assigned CDIVIA codes. 




Sequence 


Quadrature 


Logical Channel or Pilot Signal 


Direction 




Co®C* 


i 


ASPT 


Reverse (R) 


55 


Ci©C* 


Q 


ASPT 


R 




C2©C* 


i 


APCH 


R 




C3®C* 


Q 


APCH 


R 



10 
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(continued) 





Sequence 


Quadrature 


Logical Cliannel or Pilot Signal 


Direction 




C4©C* 


1 


OWCH 


R 


5 




Q 


OWCH 


R 




C6®C* 


1 


TRCH(O) 


R 




C7®C* 


Q 


TRCH(O) 


R 


JO 


CgSC* 


1 


TRCH(1) 


R 




Cg®C 


Q 


TRCH(1) 


R 






1 


TRCH(2) 


R 


75 


Cii®C* 


Q 


TRCH(2) 


R 




1 


TRCH(3) 


R 




C-|g®C* 


Q 


TRCH(3) 


R 




Ci4®C* 


1 


reserved 


- 


20 


Ci5®C* 


Q 


reserved 
























25 


C44®C* 


1 


reserved 




C45®C* 


Q 


reserved 


- 






1 


TRCH(3) 


Forward (F) 




C47®C* 


Q 


TRCH(3) 


F 


30 




1 


TRCH(2) 


F 




C4g®C* 


Q 


TRCH(2) 


F 






1 


TRCH(1) 


F 


35 




Q 


TRCH(1) 


F 


C62®C* 


1 


TRCH(O) 


F 




C53®C* 


Q 


TRCH(O) 


F 




C54®C* 


1 


OWCH 


F 


40 




Q 


OWCH 


F 






1 


APCH 


F 




C57®C* 


Q 


ARCH 


F 


45 




1 


IDLE 






Q 


IDLE 






Cgo®C* 


1 


reserved 








Q 


reserved 




50 




1 


reserved 






Cg3©C* 


Q 


reserved 





Pilot Signals 

[0041] As described above, the pilot signals are used for synchronization, carrier phase recovery, and for estimating 
the impulse response of the radio channel. The RCS 104 transmits a fonward linl< pilot carrier reference as a complex 
pilot code sequence to provide a time and phase reference for all SUs 111, 112, 115, 117 and 118 in its service area. 
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The power level of the Global Pilot (GLPT) signal is set to provide adequate coverage over the whole RCS service area, 
which area depends on the cell size. With only one pilot signal In the forward iinl<, the reduction in system capacity due 
to the pilot energy is negligible. 

[0042] Each of the SUs 1 11 , 1 1 2, 1 1 5, 1 1 7 and 1 1 8 transmits a pilot carrier reference as a quadrature modulated 
5 (complex-valued) pilot spreading code sequence to provide time and phase reference to the RCS for the reverse linl<. 
The pilot signal transmitted by the SU of one embodiment of the invention is 6 dB lower than the power of the 32 kbit/s 
POTS (plain old telephone service) traffic channel. The reverse pilot channel is subject to APC. The reverse link pilot 
associated with a particular connection is called the Assigned Pilot (ASPT). In addition, there are pilot signals associated 
with access channels, and these are called the Long Access Channel Pilots (LAXPTs). Short access channel pilots 
10 (SAXPTs) are also associated with the access channels and used forspreading code acquisition and initial power ramp- 
up. 

[0043] All pilot signals are formed from complex codes, as defined below: 

GLPT (forward) = {C2©C-) + j.(C3®C-)} . {(±1) + j".'(0)} 
{ Complex Code } . { Carrier } 

20 [0044] The complex pilotsignals are de-spread by multiplication with conjugate spreading codes: {(CgSC) - j.(C3®C*)}. 
By contrast, traffic channels are of the form: 

TRCH«(forward/reverse) = {(C^C-) + j.(G©C-)} . { (±1) + jX±l) } 

25 

{ Complex Codes } . { Data Symbol} 



which thus form a constellation set at ~~" radians with respect to the pilot signal constellations. 
4 

[0045] The GLPT constellation is shown in Figure 3a, and the TRCHn traffic channel constellation is shown in Figure 3b. 
Logical Channel Assignment of the FBCH, SBCH, and Traffic Channels 

35 

[0046] The fast broadcast channel (FBCH) is a global forward link channel used to broadcast dynamic information 
aboutthe availability of services and access channels (AXCHs). The messages are sent continuously, and each message 
lasts approximately 1 ms. The FBCH message is 1 6 bits long, repeated continuously, and epoch aligned. The FBCH is 
formatted as defined in Table 4. 



Table 4: FBCH format 



Bit 


Definition 


0 


Traffic Light 0 


1 


Traffic Light 1 


2 


Traffic Light 2 


3 


Traffic Light 3 


4-7 


service indicatorbits 


8 


Traffic Light 0 


9 


Traffic Light 1 


10 


Traffic Light 2 


11 


Traffic Light 3 


12-15 


service indicatorbits 



12 



EP 1 933 470 A2 



[0047] For the FBCH, bit 0 is transmitted first. A traffic light corresponds to an Access Channel (AXCH) and indicates 
whether the particular access channel is cun-ently in use (red) or not in use (green). A logic '1 ' indicates that the traffic 
light is green, and a logic '0' indicates the traffic light is red. The values of the traffic light bits may change from octet to 
octet, and each 1 6 bit message contains distinct service indicator bits which describe which types of service are available 
5 fortheAXCHs. 

[0048] One embodiment of the present invention uses service Indicator bits as follows to indicate the availability of 
services or AXCHs. The service indicator bits {4,5,6,7,12,13,14,15} are Interpreted as an unsigned binary number, with 
bit 4 as the MSB and bit 1 5 as the LSB. Each service type increment has an associated nominal measure of the capacity 
required, and the FBCH continuously broadcasts the available capacity. This is scaled to have a maximum value equiv- 
10 alent to the largest single service increment possible. When an SU requires a new service or an Increase in the number 
of bearers). It compares the capacity required to that indicated by the FBCH, and then considers itself blocked if the 
capacity is not available. The FBCH and the traffic channels are aligned to the epoch. 

[0049] Slow Broadcast Information frames contain system or other general information that is available to all SUs, 
and Paging Information frames contain information about call requests for particular SUs. Slow Broadcast Information 
is frames and Paging Information frames are multiplexed together on a single logical channel which forms the Slow Broad- 
cast Channel (SBCH). As previously defined, the code epoch is a sequence of 29 877 20 chips having an epoch duration 
which is a function of the chip rate defined In Table 5 below. In order to facilitate power saving, the channel is divided 
Into N "Sleep" Cycles, and each Cycle is subdivided into M Slots, which are 1 9 ms long, except for 1 0.5 IVIhz bandwidth 
which has slots of 1 8 ms. 

20 



Table 5: SBCH Channel Format Outline 



25 



Bandwidth 
(MHz) 


Spreading Code 
Rate 
(IVIHz) 


Epoch Length 
(ms) 


Cycles/ Epoch 
N 


Cycle Length 
(ms) 


Slots/ Cycle 
M 


Slot Length 
(ms) 


7.0 


5.824 


5130 


5 


1026 


54 


19 


10.0 


8.320 


3591 


3 


1197 


63 


19 


10.5 


8.512 


3510 


3 


1170 


65 


18 


14.0 


1 1 .648 


2565 


3 


855 


45 


19 


15.0 


12.480 


2394 


2 


1197 


63 


19 



[0050] Sleep Cycle Slot #1 is always used for slow broadcast information. Slots #2 to #l\/l-1 are used for paging groups 
3s unless extended slow broadcast information is inserted. The pattern of cycles and slots in one embodiment of the present 
invention run continuously at 1 6 kbWs. 

[0051] Within each Sleep Cycle the SU may power-up the receiver and re-acquire pilot code to achieve can-ier lock 
to a sufficient precision for satisfactory demodulation and Viterbi decoding. This settling time may be up to 3 Slots in 
duration. For example, an SU assigned to Slot #7 may power up the Receiver at the start of Slot #4. Having monitored 
"^0 its Slot the SU either recognizes its Paging Address and initiates an access request, or fails to recognize its Paging 
Address in which case it reverts to the Sleep mode. 

Spreading code Tracking and AMP Detection in Multipath Channels 

''^ Spreading code Tracking 

[0052] Three CDMA spreading code tracking methods in multipath fading environments are described which track 
the code phase of a received multipath spread-spectrum signal. The first method uses the prior art tracking circuit which 
simply tracks the spreading code phase of the detector having the highest output signal value, the second method uses 
50 a tracking circuit that tracks the median value of the code phase of the group of multipath signals, and the third method 
of the present invention, is the centroid tracking circuit which tracks the code-phase of an optimized, least mean squared 
weighted average of the multipath signal components. The following describes the algorithms by which the spreading 
code phase of the received CDMA signal is tracked. 

[0053] A tracking circuit has operating characteristics that reveal the relationship between the time error and the control 
55 voltage that drives a Voltage Controlled Oscillator (VCO) of a spreading code phase tracking circuit. When there is a 
positive timing error, the exemplary tracking circuit generates a negative control voltage to offset the timing error. When 
there is a negative timing error, the exemplary tracking circuit generates a positive control voltage to offset the timing 
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error. When the tracking circuit generates a zero value, this value corresponds to the perfect time alignment called the 
'lock-poinf. Figure 3c shows the basic tracking circuit. Received signal r(t) is applied to matched filter 301 , which 
correlates r(t) with a local code-sequence c(t) generated by Code Generator 303. The output signal of the matched filter 
x(t) is sampled at the sampler 302 to produce samples x[nTi and x[nT + T/2]. The samples x[nT| and x[nT + T/2] are 
used by a tracking circuit 304 to determine if the phase of the spreading code c(t) of the code generator 303 is con-ect. 
The tracking circuit 304 produces an error signal e(t) as an Input to the code generator 303. The code generator 303 
uses this signal e{t) as an input signal to adjust the code-phase It generates. 

[0054] In a CDIVIA system, the signal transmitted by the reference user Is written in the low-pass representation as 



i()=i:c,P,,{t-kT,) (4) 



where represents the spreading code coefficients, Pjjt) represents the spreading code chip waveform, and T^ is 
the chip duration. Assuming that the reference user is not transmitting data, only the spreading code modulates the 
carrier. Refemng to Figure 3, the received signal is 



r{t)^2a,it-t,), (5) 



[0055] Here, a, is due to fading effect of the multipath channel on the i-th path and v, is the random time delay associated 
with the same path. The receiver passes the received signal through a matched filter, which is implemented as a 
correlation receiver and is described below. This operation is done in two steps: first the signal is passed through a chip 
matched filter and sampled to recover the spreading code chip values, then this chip sequence is correlated with the 
locally generated code sequence. 

[0056] Figure 3c shows the chip matched filter 301 , matched to the chip waveform PxcC^, and the sampler 302. The 
signal x(t) at the output terminal of the chip matched filter is 



g(t) = PT^t)*Mt) (7) 

45 Here, hpj(t) is the impulse response of the chip matched filter and '*' denotes convolution. The order of the summations, 
can be rewritten as: 



M^^)=Zc,/{t-kT^) (8) 
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/W = I<=^.g(^-r,) (9) 



[0057] Inthe multipath channel described above, thesamplersamplesthe outputsignal of the matched filterto produce 
x(nT) at the maximum power level points of g(t). In practice, however, the waveform g(t) is often severely distorted 
because of the effect of the multipath signal reception, and a perfect time alignment of the signals is not available. 
[0058] When the multipath in the channel is negligible and a perfect estimate of the timing Is available, I.e., ai=1 , ti=0, 

and apO, 1=2 M, the received signal is r(t) = s(t). Then, with this ideal channel model, the output of the chip matched 

filter becomes 



<t)=j:c,g{t-kT:) (10) 



[0059] When there is multipath fading, however, the received spreading code chip value waveform is distorted, and 
has a number of local maxima that can change from one sampling interval to another depending on the channel char- 
acteristics. 

[0060] For multipath fading channels with quicl<ly changing channel characteristics, it is not practical to try to locate 
the maximum of the waveform f(t) In every chip period Inten/al. Instead, a time reference can be obtained from the 
characteristics of f(t) that may not change as quickly. Three tracking methods are described based on different charac- 
teristics of f(t). 

Prior Art Spreading code Traclcing IVIethod: 

[0061] Prior art tracking methods include a code tracking circuit in which the receiver attempts to determine where 
the maximum matched filter output value of the chip waveform occurs and sample the signal at that point. In multipath 
fading channels, however, the receiver despreading code waveform can have a number of local maxima, especially in 
a mobile environment. If f(t) represents the received signal waveform of the spreading code chip convolved with the 
channel Impulse response, the shape of fCfjand where its maximum occurs can change rather quickly making it impractical 
to track the maximum of f(t). 

[0062] Define t to be the time estimate that the tracking circuit calculates during a particular sampling interval. Also, 
define the following error function 



\t~i\>5 (11) 



S = 0 [T-/j<(5 . 

The tracking circuits of the prior art calculate a value of the Input signal that minimizes the error s. One can write 



min 5 = 1 - max I f{t)dt (12) 



[0063] Assuming f(i) has a smooth shape in the values given, the value of t for which f(x) is maximum minimizes the 
error e, so the tracking circuit tracks the maximum point of f(t). 
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Median Weighted Value Tracking Metliod: 

[0064] The Median Weighted Tracking IVlethod of one embodiment of the present invention, minimizes the absolute 
weighted error, defined as 

5 

s = fj-if{i)dt (13) 

10 

[0065] This tracl<lng method calcuiates the 'median' signal value of f(t) by collecting information from all paths, where 
f(x) is as in equation (9). In a multipath fading environment, the waveform f(t) can have multiple local maxima, but only 
one median. 

[0066] To minimize e, the derivative of equation (1 3) is taken with respect to t and equated it to zero, which gives 



L/w^^=r^w^ ^^^^ 

20 

[0067] The value of t that satisfies (14) is called the 'median' of f(t). Therefore, the Median Tracking Method of the 
present embodiment tracks the median of f(t). Figure 4 shows an implementation of the tracking circuit based on mini- 
mizing the absolute weighted error defined above. The signal x(0 and its one-half chip offset version x{t+T/2) are sampled 
by the analog-to-digital A/D converter 401 at a rate 1/T. The following equation determines the operating characteristic 
25 of the circuit in Figure 4: 



i^) = t\f{r-nTl2)\-\f{r+nT/2)\ (15) 



[0068] Tracking the median of a group of multipath signals keeps the received energy of the multipath signal compo- 
nents equal on the early and late sides of the median point of the correct locally generated spreading code phase C^. 

35 The tracking circuit consists of an A/D converter 401 which samples an input signal x(t) to form the half chip offset 
samples. The half chip offset samples are alternatively grouped into even samples called an early set of samples x 
(nT+T) and odd samples called a late set of samples x(nT+(T/2)+ 1). The first correlation bank adaptive matched filter 

402 multiplies each early sample by the spreading code phases c(n+1), c(n+2) c(n+L), where L is small compared 

to the code length and approximately equal to number of chips of delay between the earliest and latest multipath signal. 

40 The output of each correlator is applied to a respective first sum-and-dump bank 404. The magnitudes of the output 
values of the L sum-and-dumps are calculated in the calculator 406 and then summed in a summer 408 to give an output 
value proportional to the signal energy In the early multipath signals. Similarly, a second correlation bank adaptive 
matched filter 403 operates on the late samples, using code phases c{n-1), c(n-2), .... c(n-L), and each output signal is 
applied to a respective sum-and-dump in an integrator405. The magnitudes of the Lsum-and-dump outputs are calculated 

45 in calculator 407 and then summed in summer 409 to give a value for the late multipath signal energy. Finally, the 
subtracter 41 0 calculates the difference and produces en-or signal e(t) of the early and late signal energy values. 
[0069] The tracking circuit adjusts, by means of error signal e(T;), the locally generated code phases c(t) to cause the 
difference between the early and late values to tend toward 0. 

50 Centroid Tracl<ing Method 

[0070] Another spreading code tracking circuit of one embodiment of the present invention is called the squared 
weighted tracking (or centroid) circuit. Defining t to denote the time estimate that the tracking circuit calculates, based 
on some characteristic of f(t), the centroid tracking circuit minimizes the squared weighted error defined as 
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^ = 0-f/(r)^ (16) 

5 

[0071] This function inside the integral has a quadraticf onn, which has a unique minimum. The vaiue of t that minimizes 
s can be found by tal<ing the derivative of the above equation w^ith respect to t and equating to zero, which gives 



[^{-2i +2t) f{t)di = 0 ' (17) 



Therefore, the value of t that satisfies 

15 
20 

is the timing estimate that the tracking circuit calculates, and p is a constant value. 

[0072] Based on these observations, a realization of the tracking circuit minimizing the squared weighted error is 
shown in Figure 5. The following equation determines the error signal e(t) of the centroid tracking circuit; 

25 

<T) = |;/{|/(r-»r/2)|-|/(r+«r/2)|] = 0 (19) 

n=l 

30 

The value that satisfies e(-:) = 0 is the optimized estimate of the timing. 

[0073] The early and late multipath signal energy on each side of the centroid point are equal. The centroid tracking 
circuit shown in Figure 5 consists of an A/D converter 501 which samples an input signal x(t), as described above with 
reference to Fig. 4 to form half chip offset samples. The half chip offset samples are alternatively grouped as an early 

35 set of samples x(nT+i;) and a late set of samples x{nT+(T/2)+ 1). The first correlation bank adaptive matched filter 502 

multiplies each early sample and each late sample by the positive spreading code phases c(n+1), c(n+2) c{n+L), 

where L is small compared to the code length and is approximately equal to number of chips of delay between the 
earliest and latest multipath signal. The output signal of each correlator is applied to a respective one of L sum-and- 
dump circuits of the first sum and dump bank 504. The magnitude value of the output signal produced by each sum- 

40 and-dump circuit of the sum and dump bank 504 is calculated by the respective calculator in the calulator bank 506 and 
applied to a corresponding weighting amplifier of the first weighting bank 508. The output signal of each weighting 
amplifier represents the weighted signal energy in a multipath component signal. 

[0074] The weighted early multipath signal energy values are summed in sample adder 51 0 to give an output value 
that is proportional to the signal energy in the group of multipath signals corresponding to positive code phases which 

45 are the early multipath signals. Similarly, a second correlation bank adaptive matched filter 503 operates on the early 

and late samples, using the negative spreading code phases c(n-1 ), c(n-2) c(n-L), each output signal is provided to 

a respective sum-and-dump circuit of discrete integrator 505. The magnitude value of the L sum-and-dump output signals 
are calculated by the respective calculator of calculator bank 507 and then weighted in weighting bank 509. The weighted 
late multipath signal energy values are summed in sample adder 51 1 to give an energy value for the group of multipath 

50 signals corresponding to the negative code phases which are the late multipath signals. Finally, the subtracter 512 
calculates the difference of the early and late signal energy values to produce error sample value e{t). 
[0075] The tracking circuit of Figure 5 produces error signal e(t) which is used to adjust the locally generated code 
phase c(nT) to keep the weighted average energy in the early and late multipath signal groups equal. The embodiment 
shown uses weighting values that increase as the distance from the centroid increases. The signal energy in the earliest 

55 and latest multipath signals is probably less than the multipath signal values near the centroid. Consequently, the 
difference calculated by the subtracter 512 is more sensitive to variations in delay of the earliest and latest multipath 
signals. 
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Quadratic Detector for Tracking 

[0076] In another exemplary tracking method, the tracking circuit adjusts sampling phase to be "optimal" and robust 
to multipath. If f{t) represent the received signal waveform as In equation (9) above. The particular method of optimizing 
s starts with a delay locked loop with an error signal e(T) that drives the loop. The function e(t) desirably has only one 
zero at t=tO where -cO is optimal. The optimal form for e(i;) has the canonical form: 



e{t) = J w(t,x) if(t)lMt (20) 



where w(t, t) is a weighting function relating f(t) to the error 6(1;), and the following holds 



e(x+to) = J W(t, t+^o) lf(t)|Mt 



(21) 



[0077] It follows from equation (21 ) that w(t, t) Is equivalent to w(t-T). Considering the slope M of the error signal in 
the neighborhood of a lock point tO: 



M = ^ |,.= - J w'(Mo)g(t)dt (22) 

30 

where w'(t, x) Is the derivative of w(t, t) with respect to t, and g(t) Is the average of lf(t)|2. 

[0078] The error e(t) has a deterministic part and a noise part. Let z denote the noise component In e(T), then IzR Is 
the average noise power in the error function e(T). Consequently, the optimal tracking circuit maximizes the ratio: 

[0079] The Implementation of the Quadratic Detector Is now described. The discrete error value e of an error signal 
40 e(t) Is generated by performing the operation 

e = y% (24) 

45 

where the vector y represents the received signal components yl, i = 0, 1 , ... L-1 , as shown In Figure 5b. The matrix B 
Is an L by L matrix and the elements are determined by calculating values such that the ratio F of equation 23 is maximized. 

Determining the l\/linimuin Value of L needed: 

50 

[0080] The value of L in the previous section determines the minimum number of correlators and sum-and-dump 
elements. L Is chosen as small as possible without compromising the functionality of the tracking circuit. 
[0081] The multipath characteristic of the channel is such that the received chip waveform f(t) Is spread over QT^ 
seconds, or the multipath components occupy a time period of Q chips duration. The value of L chosen Is L=Q. Q is 
55 found by measuring the particular RF channel transmission characteristics to determine the earliest and latest multipath 
component signal propagation delay. QJ^ is the difference between the earliest and latest multipath component arrival 
time at a receiver. 

[0082] The Quadratic Detector described above may be used to Implement the centroid tracking system described 
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above with reference to Figure 5a. For tinis impiementation, tine vector y is the output signal of the sum and dump circuits 
504: y={f (t-LT), f(T-LT+T/2), f (i:-(L-1 )T), — f(t+T/2), f (t+T), — f(t+LT)} and the matrix B is set forth in table 6. 

Table 6 B matrix for quadratic form of Centroid Tracking System 
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Adaptive Vector Correlator 

[0083] An embodiment of the present invention uses an adaptive vector correlator (AVC) to estimate the channel 
impulse response and to obtain a reference value for coherent combining of received multipath signal components. The 
described embodiment employs an array of correlatorsto estimate the complexchannel response affecting each multipath 
component, then the receiver compensates for the channel response and coherently combines the received multipath 
signal components. This approach is referred to as maximal ratio combining. 

[0084] Referring to Figure 6, The input signal x{t) to the system is composed of interference noise of other message 
channels, multipath signals of message channels, thermal noise, and multipath signals of the pilot signal. The signal is 
provided to AVC 601 which includes a despreading means 602, channel estimation means for estimating the channel 
response 604, correction means for correcting a signal for effects of the channel response 603, and adder 605 in the 
present invention. The AVC despreading means 602 is composed of multiple code correlators, with each correlator 
using a different phase of the pilot code c{t) provided by the pilot code generator 608. The output of this despreading 
means corresponds to a noise power level if the phase of the local pilot code of the despreading means is not in phase 
with the Input code signal, or it corresponds to a received pilot signal power level plus noise power level if the input pilot 
code and locally generated pilot code phases are the same. The output signals of the correlators of the despreading 
means corrected for the channel response by the correction means 603 and are applied to the adder 605 which collects 
all multipath pilot signal power. The channel response estimation means 604 receives the combined pilot signal and the 
output signals of the despreading means 602, and provides a channel response estimate signal, w(t), to the correction 
means 603 of the AVC, and the estimate signal w(t) is also available to the adaptive matched filter (AMF) described 
subsequently. The output signal of the despreading means 602 is also provided to the acquisition decision means 606 
which decides, based on a particular algorithm, such as a sequential probability ratio test (SPRT), if the present output 
levels of the despreading circuits correspond to synchronization of the locally generated code to the desired input code 
phase. If the detector finds no synchronization, then the acquisition decision means sends a control signal a(t) to the 
local pilot code generator 608 to offset its phase by one or more chip periods. When synchronization is found, the 
acquisition decision means informs the tracking circuit 607, which achieves and maintains a close synchronization 
between the received and locally generated code sequences. 

[0085] An exemplary implementation of the Pilot AVC used to despread the pilot spreading code is shown in Figure 
7. The described embodiment assumes that the input signal x(t) has been sampled with sampling period T to form x 
(nT+t), and is composed of interference noise of other message channels, multipath signals of message channels, 
thermal noise, and multipath signals of the pilot code. The signal x{nT-K) is applied to L correlators, where L is the 
number of code phases over which the uncertainty within the multipath signals exists. Each correlator 701 , 702, 703 
comprises a respective multiplier 704, 705, 706, which multiples the input signal with a particular phase of the Pilot chip 
code signal c((n+i)T), and a sum-and-dump circuit 708, 709, 710. The output signal of each multiplier 704, 705, 706 is 
applied to a respective sum-and dump circuit 708, 709, 71 0 to perform discrete integration. Before summing the signal 
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energy contained in the outputs of ttie correlators, the AVC compensates forthe channel response and the carrier phase 
rotation of the different multipath signals. Each output signal of each sum-and-dump 708, 709, 710 is multiplied by a 
derotation phasor [complex conjugate of ep(nT)] obtained from the digital phase lock loop (DPLL) 721 . This phasor is 
applied to one input port of a respective multiplier 714, 715, 716 to account for the phase and frequency offset of the 
carrier signal. The Pilot Rake AlVIF calculates, complex weighting factors, wk, k=1, .., L, for each multipath signal by 
passing the output of each multiplier 71 4, 71 5, 71 6 through a low pass filter (LPF) 71 1 , 71 2, 71 3. Each despread multipath 
signal is multiplied by its con-esponding weighting factor in a respective multiplier 71 7, 71 8, 71 9. The output signals of 
the multipliers 717, 718, 719 are summed in a master adder 720, and the output signal p(nT) of the accumulator 720 
consists of the combined despread multipath pilot signals in noise. The output signal p(nT) is also applied to the DPLL 
721 to produce the error signal ep(nT) for tracking of the carrier phase. 

[0086] Figures 8a and 8b show alternate embodiments of the AVC which can be used for detection and multipath 
signal component combining. The message signal AVCs of Figures 8a and 8b use the weighting factors produced by 
the Pilot AVC to correct the message data multipath signals. The spreading code signal, c(nT) is the spreading sequence 
used by a particular message channel and is synchronous with the pilot spreading code signal. The value i. is the number 
of correlators in the AVC circuit 

[0087] The circuit of Figure 8a calculates the decision variable Z which is given by 



Z = w,-Zx{iT+r)c{iT) + w,j:x{iT + r)c{{i + 1)T) 
i=i i=i 

(25) 

+ • • • +Wi Z ^) + # + ^)^) 
1=1 



where N is the number of chips in the correlation window. Equivalently, the decision statistic is given by 



Z = x{T+ x)Zw,c{iT) + x{lT+ r)ZM{i + 1)t) 

+ • • • +4NT + r)Z ^nc{{i + N)t) (26) 
1=1 

= |;x(A:r_r)i].n# + i-l)r) 



[0088] The alternative implementation that results from equation (26) is shown in Figure 8b. 
[0089] Referring to Figure 8a, the input signal x(t) is sampled to form x(nT+t), and is composed of interference noise 
of other message channels, multipath signals of message channels, thermal noise, and multipath signals of the pilot 
code. The signal x(nT+x) is applied to L correlators, where L is the number of code phases over which the uncertainty 
within the multipath signals exists. Each correlator 801 , 802, 803 comprises a multiplier 804, 805, 806, which multiples 
the input signal by a particular phase of the message channel spreading code signal, and a respective sum-and-dump 
circuit 808, 809, 810. The output of each multiplier 804, 805, 806 is applied to a respective sum-and dump circuit 808, 
809, 81 0 which performs discrete integration. Before summing the signal energy contained in the output signals of the 
correlators, the AVC compensates forthe different multipath signals. Each despread multipath signal and its correspond- 
ing weighting factor, which is obtained from the corresponding multipath weighting factor of the pilot AVC, are multiplied 
by multiplier 81 7, 81 8, 81 9. The output signals of the multipliers 81 7, 81 8, 81 9. The output signals of the multipliers 81 7, 
81 8, 81 9 are summed in a master adder 820, and the output signal z(nT) of the accumulator 820 consists of sampled 
levels of a despread message signal in noise. 
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[0090] The alternative embodiment of the invention includes a new implementation of the AVC despreading circuit for 
the message channels which perfomns the sum-and-dump for each multipath signal component simultaneously. The 
advantage of this circuit is that only one sum-and dump circuit and one adder is necessary. Referring to Figure 8b, the 
message code sequence generator 830 provides a message code sequence to shift register 831 of length L. The output 

5 signal of each register 832, 833, 834, 835 of the shift register 831 corresponds to the message code sequence shifted 
in phase by one chip. The output value of each register 832, 833, 834, 835 Is multiplied in multipliers 836, 837, 838, 839 
with the corresponding weighting factor Wk, l<=1, .., L obtained from the PilotAVC.The output signals of the L multipliers 
836, 837, 838, 839 are summed by the adding circuit 840. The adding circuit output signal and the receiver Input signal 
x(nT +t) are then multiplied in the multiplier 841 and integrated by the sum-and-dump circuit 842 to produce message 

JO signal z(nT). 

[0091] A third embodiment of the adaptive vector correlator is shown in Figure 8c. This embodiment uses the least 
mean square (LIVIS) statistic to implement the vector correlator and determines the derotation factors for each multipath 
component from the received multipath signal. The AVC of Figure 8c is similar to the exemplary implementation of the 
Pilot AVC used to despread the pilot spreading code shown in Figure 7. The digtal phase locked loop 721 is replaced 
'5 byaphaselockedloop850havingavoltagecontrolledoscillator851,loopfilter852,limiter853,andimaginarycomponent 
separator 854. The difference between the corrected despread output signal dos and an ideal despread output is provided 
by adder 855, and the difference signal is a despread error value ide which is further used by the derotation circuits to 
compensate for errors in the derotation factors. 

[0092] In a multipath signal environment, the signal energy of a transmitted symbol is spread out over the multipath 
20 signal components. The advantage of multipath signal addition is that a substantial portion of signal energy is recovered 
in an output signal from the AVC. Consequently, a detection circuit has an input signal from the AVC with a higher signal- 
to-noise ratio (SNR), and so can detect the presence of a symbol with a lower bit-error ratio (BER). In addition, measuring 
the output of the AVC is a good indication of the transmit power of the transmitter, and a good measure of the system's 
interference noise. 

25 

Adaptive Matched Filter 

[0093] One embodiment of the current invention includes an Adaptive Matched Filter (AMF) to optimally combine the 
multipath signal components in a received spread spectrum message signal. The AMF is a tapped delay line which 

30 holds shifted values of the sampled message signal and combines these after correcting for the channel response. The 
correction for the channel response is done using the channel response estimate calculated in the AVC which operates 
on the Pilot sequence signal. The output signal of the AMF is the combination of the multipath components which are 
summed to give a maximum value. This combination corrects for the distortion of multipath signal reception. The various 
message despreading circuits operate on this combined multipath component signal from the AMF. 

35 [0094] Figure 8d shows an exemplary embodiment of the AMF. The sampled signal from the A/D converter 870 is 
applied to th L-stage delay line 872. Each stage of this delay line 872 holds the signal corresponding to a different 
multipath signal component. Con-ection for the channel response is applied to each delayed signal component by 
multiplying the component in the respective multiplier of multiplier bank 874 with the respective weighting factor w^, 
Wg Wl f rem the AVC corresponding to the delayed signal component. All weighted signal components are summed 

40 in the adder 876 to give the combined multipath component signal y(t). 

[0095] The combined multipath component signal y(t) does not include the correction due to phase and frequency 
offset of the carrier signal. The correction for the phase and frequency offset of the carrier signal is made to y(t) by 
multiplyingy(t) with carrier phase and frequency correction (derotation phasor) in multiplier878. The phase and frequency 
correction is produced by the AVC as described previously. Figure 8d shows the correction before the despreading 

45 circuits 880, but alternate embodiments of the invention can apply the correction after the despreading circuits. 

The Radio Carrier Station (RCS) 

[0096] The Radio Carrier Station (RCS) of the present invention acts as a central interface between the SU and the 
50 remote processing control network element, such as a Radio Distribution Unit (RDU). The interface to the RDU of the 
exemplary system follows the G.704 standard and an interface according to a modified version of DECT V5.1 , but the 
present invention may support any interface that can exchange call control and traffic channels. The RCS receives 
information channels from the RDU including call control data, and traffic channel data such as, but not limited to, 32 
kb/s ADPCM, 64 kb/s PCM, and ISDN, as well as system configuration and maintenance data. The RCS also terminates 
55 the CDMA radio interface bearer channels with SUs, which channels include both control data, and traffic channel data. 
In response to the call control data from either the RDU or a SU, the RCS allocates traffic channels to bearer channels 
on the RF communication link and establishes a communication connection between the SU and the telephone network 
through an RDU. 
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[0097] As shown in Figure 9, the RCS receives call control and message information data into the MUXs 905, 906 
and 907 through interface lines 901 , 902 and 903. Although El format is shown, other similartelecommunication formats 
can be supported in the same manner as described below. Each MUX provides a connection to the Wireless Access 
Controller (WAG) 920 through the PCM highway 910. While the exemplary system shown in Figure 1 uses an El 
5 Interface, it is contemplated that other types of telephone lines which convey multiple calls may be used, for example, 
T1 lines or lines which interface to a Private Branch Exchange (PBX). 

[0098] The Wireless Access Controller (WAC) 920 is the RCS system controller which manages call control functions 
and interconnection of data streams between the MUXs 905, 906, 907 and the Modem Interface Units (MIUs) 931 , 932, 
933. The WAC 920 also controls and monitors other RCS elements such as the VDC 940, RF 950, and Power Amplifiers 
10 960. 

[0099] A low speed bus 912 is connected to the WAC 920 for transferring control and status signals between the RF 
Transmitter/Receiver 950, VDC 940, RF 950 and Power Amplifier 960. The control signals are sent from the WAC 920 
to enable or disable the RF Transmitters/Receiver 950 or Power amplifier 960, and the status signals are sent from the 
RF Transmitters/Receiver 950 or Power amplifier 960 to monitor the presence of a fault condition. 

15 [0100] The exemplary RCS contains at least one MIU 931, which is shown in Figure 10. The MIU of the exemplary 
embodiment includes six CDMA modems, but the invention is not limited to this number of modems. The MIU includes: 
a System PCM Highway 1201 connected to each of the CDMA Modems 1 21 0, 1 21 1 , 1 2 1 2, 1 21 5 through a PCM I nterf ace 
1220; a Control Channel Bus 1221 connected to MIU controller 1230 and each of the CDMA Modems 1210, 121 1, 1212, 
121 3; an MIU clocl< signal generator (CLK) 1 231 ; and a modem output combiner 1 232. The MIU provides the RCS with 

20 the following functions: the MIU controller receives CDMA Channel Assignment Instructions from the WAC and assigns 
a first modem to a user infonnation signal which is applied to the line interface of the MUX and a second modem to 
receive the CDMA channel from the SU; the MIU also combines the CDMA Transmit Modem Data for each of the MIU 
CDMA modems; multiplexes I and Q transmit message data from the CDMA modems for transmission to the VDC; 
receives Analog I and Q receive message data from the VDC; distributes the I and Q data to the CDMA modems; 

25 transmits and receives digital AGC Data; distributes the AGC data to the CDMA modems; and sends MIU Board Status 
and Maintenance Information to the WAC 920. 

[0101] The MIU controller 1230 of the exemplary embodiment of the present invention contains one communication 
microprocessor 1240, such as the MC68360 "QUICC" Processor, and includes a memory 1242 having a Flash Prom 
memory 1 243 and a SRAM memory 1244. Flash Prom 1 243 is provided to contain the program code for the Microproc- 
30 essors 1240, and the memory 1243 is downloadable and reprogrammable to support new program versions. SRAM 
1244 is provided to contain the temporary data space needed by the MC68360 Microprocessor 1240 when the MIU 
controller 1 230 reads or writes data to memory 

[0102] The MIU CLK circuit 1231 provides a timing signal to the MIU controller 1230, and also provides a timing signal 
to the CDMA modems. The MIU CLK circuit 1231 receives and is synchronized to the system clock signal wo(t). The 
35 controller clock signal generator 1213 also receives and synchronizes to the spreading code clock signal pn{t) which is 
distributed to the CDMA modems 1210, 1211, 1212, 1215 from the MUX. 

[0103] The RCS of the present embodiment includes a System Modem 1210 contained on one MIU. The System 
Modem 1210 includes a Broadcast spreader (not shown) and a Pilot Generator (not shown). The Broadcast Modem 
provides the broadcast Information used by the exemplary system, and the broadcast message data is transferred from 
40 the MIU controller 1230 to the System Modem 1210. The System Modem also includes four additional modems (not 
shown) which are used to transmit the signals CT1 through CT4 and AX1 through AX4. The System Modem 1210 
provides unweighted I and Q Broadcast message data signals which are applied to the VDC. The VDC adds the Broadcast 
message data signal to the MIU CDMA Modem Transmit Data of all CDMA modems 1210, 1211, 1212, 1215, and the 
Global Pilot signal. 

45 [0104] The Pilot Generator (PG) 1 250 provides the Global Pilot signal which is used by the present invention, and the 
Global Pilot signal is provided to the CDMA modems 1210, 1211, 1212, 1215 by the MIU controller 1230. Other embod- 
iments of the present invention, however, do not require the MIU controller to generate the Global Pilot signal, but include 
a Global Pilot signal generated by any form of CDMA Code Sequence generator. In the described embodiment of the 
invention, the unweighted I and Q Global Pilot signal is also sent to the VDC where it is assigned a weight, and added 

50 to the MIU CDMA Modem transmit data and Broadcast message data signal. 

[0105] System timing in the exemplary RCS is derived from the El interface. There are four MUXs in an RCS, three 
of which (905, 906 and 907) are shown in Figure 9. Two MUXs are located on each chassis. One of the two MUXs on 
each chassis is designated as the master, and one of the masters is designated as the system master. The MUX which 
is the system master derives a 2.048 Mhz PCM clock signal from the El interface using a phase locked loop (not shown). 

55 In turn, the system master MUX divides the 2.048 Mhz PCM clock signal in frequency by 1 6 to derive a 1 28 KHz reference 
clock signal. The 128 KHz reference clock signal is distributed from the MUX that is the system master to all the other 
MUXs. In turn, each MUX multiplies the 128 KHz reference clock signal in frequency to synthesize the system clock 
signal which has a frequency that is twice the frequency of the PN-clock signal. The MUX also divides the 128 KHz 
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clock signal in frequency by 16 to generate the 8 KHz frame syncli signal which is distributed to the iVIiUs. The system 
clock signal for the exemplary embodiment has a frequency of 1 1 .648 Mhz for a 7 MHz bandwidth CDMA channel. Each 
MUX also divides the system clock signal in frequency by 2 to obtain the PN-clock signal and further divides the PN- 
clock signal in frequency by 29 877 1 20 (the FN sequence length) to generate the PN-synch signal which indicates the 
5 epoch boundaries. The PN-synch signal from the system master MUX is also distributed to all MUXs to maintain phase 
alignment of the Internally generated clock signals for each MUX. The PN-synch signal and the frame synch signal are 
aligned. The two MUXs that are designated as the master MUXs for each chasis then distribute both the system clock 
signal and the PN-clock signal to the MIUs and the VDC. 

[01 06] The PCM Highway Interface 1 220 connects the System PCM Highway 91 1 to each CDMA Modem 1 21 0, 1 21 1 , 
»o 1 21 2, 1 21 5. The WAC controller transmits Modem Control information, Including traffic message control signals for each 
respective user information signal, to the MIU controller 1230 through the HSB 970. Each CDMA Modem 1210, 1211, 
1 21 2, 1 21 5 receives a traffic message control signal, which includes signaling information, from the M lU. Traffic message 
control signals also include call control (CC) information and spreading code and despreadingcodesequence information. 
[0107] The MIU also includes the Transmit Data Combiner 1232 which adds weighted CDMA modem transmit data 
IS including In-phase (I) and Quadrature (Q) modem transmit data from the CDMA modems 1210, 121 1 , 1212, 1215 on 
the MIU. The I modem transmit data is added separately from the Q modem transmit data. The combined I and Q modem 
transmit data output signal of the Transmit Data Combiner 1232 is applied to the I and Q multiplexer 1 233 that creates 
a single CDMA transmit message channel composed of the I and Q modem transmit data multiplexed into a digital data 
stream. 

20 [0108] The Receiver Data Input Circuit (RDI) 1234 receives the Analog Differential I and Q Data from the Video 
Distribution Circuit (VDC) 940 shown in Figure 9 and distributes Analog Differential I and Q Data to each of the CDMA 
Modems 1210, 1211, 1212, 1215 of the MIU. The Automatic Gain Control Distribution Circuit (AGC) 1235 receives the 
AGC Data signal from the VDC and distributes the AGC Data to each of the CDMA Modems of the M lU. The TRL circuit 
1233 receives the Traffic lights information and similarly distributes the Traffic light data to each of the Modems 1210, 

25 1211,1212,1215. 

The CDMA Modem 

[0109] The CDMA modem provides for generation of CDMA spreading code sequences, synchronization between 
30 transmitter and receiver. It also provides four full duplex channels (TRO, TR1 , TR2, TR3) programmable to 64, 32, 1 6, 
and 8 ksym/sec. each, spreading and transmission at a specific power level. The CDMA modem measures the received 
signal strength to allow Automatic Power Control, it generates and transmits pilot signals, encodes and decodes using 
the signal for fon/vard error correction (FEC). The moden in a subscriber unit (SU) also performs transmitter spreading- 
code pulse shaping using an FIR filter. The CDMA modem is also used by the SU and, in the following discussion, those 
35 features which are used only by the SU are distinctly pointed out. The operating frequencies of the CDMA modem are 
given in Table 7. 



Table 7 Operating Frequencies 
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so [01 1 0] Each CDMA modem 1 21 0, 1 21 1 , 1 21 2, 1 21 5 of Figure 1 0, and as shown in Figure 1 1 , is composed of a transmit 
section 1301 and a receive section 1302. Also included in the CDMA modem is a control center 1303 which receives 
control messages CNTRL from the external system. These messages are used, for example, to assign particular spread- 
ing codes, to activate the spreading or despreading, or to assign transmission rates, in addition, the CDMA modem has 
a code generator means 1304 used to generate the various spreading and despreading codes used by the CDMA 

5^ modem. The transmit section 1 301 transmits the input information and control signals mi(t), 1=1 ,2,.. I as spread-spectrum 
processed user information signals scj(t), j=1 ,2,. .J. The transmit section 1301 receives the global pilot code from the 
code generator 1304 which is controlled by the control means 1303. The spread spectrum processed user information 



23 



EP 1 933 470 A2 



signals are ultimately added with other similarly processed signals and transmitted as CDMA channels over the CDMA 
RF f onward message linl<, for example to the SUs. The receive section 1302 receives CDMA channels as r(t) and 
despreads and recovers the user information and control signals rCI<(t), k=1 ,2,..Ktransmitted overthe CDMA RF reverse 
message linl<, for example to the RCS from the SUs. 

5 

CDMA Modem Transmitter Section 

[0111] Referring to Figure 12, the code generator means 1304 includes Transmit Timing Control Logic 1401 and 
spreading code PN-Generator 1402, and the Transmit Section 1301 includes MODEM Input Signal Receiver (MISR) 

10 1410, Convolution Encoders 1411, 1412, 1413, 1414, Spreaders 1420, 1421, 1422, 1423, 1424, and Combiner 1430. 
The Transmit Section 1301 receives the message data channels MESSAGE, convolutionally encodes each message 
data channel in the respective convolutional encoder 1 41 1 , 1 41 2, 1 41 3, 1 41 4, modu lates the data with random spreading 
code sequence in the respective spreader 1 420, 1 421 , 1 422, 1 423, 1 424, and combines modulated dataf rem all channels, 
including the pilot code received in the described embodiment from the code generator, in the combiner 1 430 to generate 

15 I and Q components for RF transmission. The Transmitter Section 1301 of the present embodiment supports four (TRO, 
TR1 , TR2, TR3) 64, 32, 1 6, 8 Kbps programmable channels. The message channel data is a time multiplexed signal 
received from the PCM highway 1201 through PCM interface 1220 and input to the MISR 1410. 
[0112] Figure 13 illustrates the blocic diagram of the MISR 1410. For the exemplary embodiment of the present 
invention, a counter is set by the 8 KHz frame synchronization signal MPCMSYNC and Is incremented by 2.048 MHz 

20 MPCMCLKfrom the timing circuit 1401. The counter output is compared by comparator 1502 against TRCFG values 
corresponding to slot time location for TRO, TR1 , TR2, TR3 message channel data; and the TRCFG values are received 
from the MIU Controller 1230 in MCTRL. The comparator sends a count signal to the registers 1505, 1506, 1507, 1508 
which clocks message channel data into buffers 1510, 1511, 1512, 1513 using the TXPCNCLK timing signal derived 
from the system clock. The message data is provided from the signal MSGDATfrom the PCM highway signal MESSAGE 

25 when enable signals TROEN, TR1 EN, TR2EN and TR3EN from Timing Control Logic 1401 are active. In further em- 
bodiments, M ESSAGE may also include signals that enable registers depending upon an encryption, rate or data rate. 
If the counter output is equal to one of the channel location addresses, the specified transmit message data in registers 
1510, 1511, 1512, 1513 are input to the convolutional encoders 1411, 1412, 1413, 1414 shown in Figure 12. 
[01 1 3] The convolutional encoder enables the use of Fonward error correction (FEC) techniques, which are well known 

30 in the art. FEC techniques depend on introducing redundancy in generation of data in encoded form. Encoded data is 
transmitted and the redundancy in the data enables the receiver decoder device to detect and correct errors. One 
exemplary system which uses a modem according to the present invention employs convolutional encoding. Additional 
data bits are added to the data in the encoding process and are the coding overhead. The coding overhead is expressed 
as the ratio of data bits transmitted to the tool bits (code data + redundant data) transmitted and is called the rate "R" 

35 of the code 

[0114] Convolution codes are codes where each code bit is generated by the convolution of each new uncoded bit 
with a number of previous coded bits. The total number of bits used in the encoding process is referred to as the constraint 
length, "K", of the code. In convolutional coding, data is clocked into a shift register of K bits length so that an incoming 
bit is clocked into the register, and it and the existing K-1 bits are convolutionally encoded to create a new symbol. The 
40 convolution process consists of creating a symbol consisting of a module-2 sum of a certain pattern of available bits, 
always including the first bit and the last bit in at least one of the symbols. 

[01 1 5] Figure 1 4 shows the block diagram of K=7, R=1 /2 convolution encoder suitable for use as the encoder 1 41 1 
shown in Figure 1 2. This circuit encodes the TRO Channel as used in one embodiment of the present invention. Seven- 
bit Register 1 601 with stages 01 through 07 uses the signal TXPNCLK to clock in TRO data when the TROEN signal is 

45 asserted. The output value of stages 01 , 02, 03, 04, 06, and 07 are each combined using EXCLUSIVE-OR Logic 
1 602, 1 603 to produce respective I and 0 channel FEC data for the TRO channel FECTRODI and FECTRODO. 
[0116] Two output symbol streams FECTRODI and FECTRODO are generated. The FECTRODI symbol stream is 
generated by EXCLUSIVE OR Logic 1602 of shift register outputs corresponding to bits 6, 5, 4,3, and 0, (Octal 171) 
and is designed as In phase component "I" of the transmit message channel data. The symbol stream FECTRODO is 

50 likewise generated by EXCLUSIVE-OR logic 1603 of shift register outputs from bits 6, 4 3, 1 and 0, (Octal 133) and is 
designated as Ouadrature component "0" of the transmit message channel data. Two symbols are transmitted to 
represent a single encoded bit creating the redundancy necessary to enable errorcorrection to take place on the receiving 
end. 

[01 1 7] Referring to Figure 1 4, the shift enable clock signal for the transmit message channel data is generated by the 
55 Control Timing Logic 1401 . The convolutionally encoded transmit message channel output data for each channel is 
applied to the respective spreader 1420, 1421, 1422, 1423, 1424 which multiplies the transmit message channel data 
by its preassigned spreading-code sequence from code generator 1402. This spreading-code sequence is generated 
by control 1303 as previously described, and is called a random pseudonoise signature sequence (PN-code). 
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[0118] The output signal of each spreader 1420, 1421, 1422, 1423, 1424 is a spread transmit data channel. The 
operation of the spreader is as follows: the spreading of channel output (I + jQ) multiplied by a random sequence (PNI 
+ jPNQ) yields the In-phase component I of the result being composed of (I xor PNI) and (-Q xor PNQ). Quadrature 
component Q of the result is (Q xor PNI) and (I xor PNQ). Since there is no channel data input to the pilot channel logic 
5 (1=1, Q values are prohibited), the spread output signal for pilot channels yields the respective sequences PNI for I 
component and PNQ for Q component. 

[0119] The combiner 1430 receives the I and Q spread transmit data channels and combines the channels into an I 
modem transmit data (TXIDAT) and Q modem transmit data (TXQDAT) signals. The l-spread transmit data and the Q 
spread transmit data are added separately. 

10 [0120] For an SU, the CDMA modem Transmit Section 1301 includes the FIR filters to receive the I and Q channels 
from the combiner to provide pulse shaping, close-in spectral control and x / sin (x) con-ection on the transmitted signal. 
Separate but identical FIR filters (not shown) receive the I and Q spread transmit data streams at the chipping rate; and 
the output signal of each of the filters is at twice the chipping rate. The FIR filters are 28 tap even symmetrical filters, 
which upsample (interpolate) by 2. The upsampling occurs before the filtering, so that 28 taps refers to 28 taps at twice 

15 the chipping rate, and the upsampling is accomplished by setting every other sample a zero. Exemplary coefficients are 
shown in Table 8. 



Table 8 - Coefficient Values 
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-94 


24 
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17 
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-22 


-34 
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25 CDMA Modem Receiver Section 

[0121] Referring to Figures 9 and 10, the RF receiver 950 of the present embodiment accepts analog input I and Q 
CDMA channels, which are transmitted to the CDMA modems 1210,1211,1212, 1215 through the MIUs 931 , 932, 933 
from the VDC 940. These I and Q CMDA channel signals are sampled by the CDMA modem receive section 1302 

30 (shown in Figure 1 1 ) and converted to I and Q digital receive message signal using an Analog to Digital (A/D) converter 
1730 of Figure 15. The sampling rate of the A/D converter of the exemplary embodiment of the present invention is 
equivalent to the despreading code rate. The I and Q digital receive message signals are then despread with correlators 
using six different complex despreading code sequences corresponding to the spreading code sequences of the four 
channels (TRO, TR1 , TR2, TR3), APC information and the pilot code. 

35 [0122] Time synchronization of the receiver to the received signal is separated into two phases; there is an initial 
acquisition phase and then a tracking phase after the signal timing has been acquired. The initial acquisition is done by 
sliding the locally generated pilot code sequence relative to the received signal and comparing the output signal of the 
pilot despreader to a threshold. The method used is called sequential search. Two thresholds (match and dismiss) are 
calculated from the auxiliary despreader. Once the signal is acquired, the search process is stopped and tracking begins. 

40 The tracking maintains the code generator 1 304 (shown in Figures 1 1 and 1 5) used by the receiver in synchronization 
with the incoming signal. The tracking loop used is the Delay-Locked Loop (DLL) and is implemented in the acquisition 
& track 1701 and the IPM 1702 blocks of Figure 15. 

[0123] In Figure 1 1, the modem controller 1303 implements the Phase Lock Loop (PLL) as a software algorithm in 
SW PLL logic 1724 of Figure 15 that calculates the phase and frequency shift in the received signal relative to the 
45 transmitted signal. The calculated phase shifts are used to derotate the phase shifts in rotate and combine blocks 1 71 8, 
1 71 9, 1 720, 1 721 of the multipath data signals for combining to produce output signals corresponding to receive channels 
TRO', TR1', TR2', TR3'. The data is then Viterbi decoded in Viterbi Decoders 1713, 1714, 1715, 1716 to remove the 
convolutional encoding in each of the received message channels. 

[0124] Figure 15 indicates that the Code Generator 1304 provides the code sequences Pn(t), 1=1 ,2, ..I used by the 
50 receive channel despreaders 1 703, 1 704, 1 705, 1 706, 1 707, 1 708, 1 709. The code sequences generated are timed in 
response to the SYNK signal of the system clock signal and are determined by the CCNTRL signal from the modem 
controller 1 303 shown in Figure 1 1 . Referring to Figure 1 5, the CDMA modem receiver section 1 302 includes Adaptive 
Matched Filter (AMF) 1 71 0, Channel despreaders 1 703, 1 704, 1 705, 1 706, 1 707, 1 708, 1 709, Pilot AVC 1 71 1 , Auxiliary 
AVC 1712, Viterbi decoders 1713, 1714, 1715, 1716, Modem output interface (MOI) 1717, Rotate and Combine logic 
55 1 718, 1719, 1720, 1721, AMF Weight Generator 1722, and Quantile Estimation logic 1723. 

[0125] In another embodiment of the invention, the CDMA modem receiver may also include a Bit error Integrator to 
measure the BER of the channel and idle code insertion logic between the Viterbi decoders 1713, 1714, 1715, 1716 
and the MO1 1717 to insert idle codes in the event of loss of the message data. 
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[0126] The Adaptive Matched Filter (AlWF) 1710 resoives multipath interference introduced by the air channel The 
exemplary AMF 1717 uses an stage complex FIR filter as shown in Figure 16. The received I and Q digital message 
signals are received at the register 1 820 from the A/D converter 1730 of Figure 1 5 and are multiplied in multipliers 1 801 , 
1 802, 1 803, 1 81 0, 1 81 1 by I and Q channel weights W1 to W1 1 received from AMF weight generator 1 722 of Figure 

5 15. In the exemplary embodiment, the A/D converter 1 730 provides the I and Q digital receive message signal data as 
2's complement 6 bits I and 6 bits Q which are clocked through an 1 1 stage shift register 1 820 responsive to the receive 
spreading code clock signal RXPNCLK. The signal RXPNCLK is generated by the timing section 1401 of code generation 
logic 1 304. Each stage of the shift register Is tapped and complex multiplied in the multipliers 1 801 , 1 802, 1 803, 1810, 
1 81 1 by Individual (6-bit I and 6-bit Q) weights to provide 1 1 tap-weighted products which are added In adder 1 830, and 

10 limited to 7-bit 1 and 7-bit Q values. 

[0127] The CDMA modem receive section 1302 (shown in Figure 11) provides independent channel despreaders 
1 703, 1 704, 1 705, 1 706, 1 707, 1 708, 1 709 (shown in Figure 1 5) for despreading the message channels. The described 
embodiment despreads 7 message channels, each despreader accepting a 1-bit I b 1-bit Q spreading code signal to 
perform a complex correlation of this code against a 8-bit I by 8-bit Q data input. The 7 despreaders correspond to the 

15 7 channels: Traffic Channel 0 (TRO'), TR1 ', TR2', TR3', AUX (a spare channel). Automatic Power Control (APC) and 
pilot (PLT). 

[0128] The Pilot AVC 1711 shown in Figure 1 7 receives the I and Q Pilot Spreading code sequence values PCI and 
PCQ into shift register 1 920 responsive to the timing signal RXPNCLK, and includes 1 1 individual despreaders 1 901 
through 1 91 1 each correlating the I and Q digital receive message signal data with a one chip delayed versions of the 

20 same pilot code sequence. Signals 0E1 , 0E2, ..0E1 1 are used by the modem control 1 303 to enable the despreading 
operation. The output signals of the despreaders are combined in combiner 1 920 forming correlation signal DSPRDAT 
of the Pilot AVC 1 71 1 , which is received by the ACQ & Track logic 1 701 (shown in Figure 1 5), and ultimately by modem 
controller 1303 (shown in Figure 11). The ACQ & Track logic 1701 uses the correlation signal value to determine if the 
local receiver is synchronized with its remote transmitter. 

25 [0129] The Auxiliary AVC 1712 also receives the I and Q digital receive message signal data and, in the described 
embodiment, includes four separate despreaders 2001, 2002, 2003, 2004 as shown in Figure 18. Each despreader 
receives and correlates the I and Q digital receive message data with delayed versions of the same despreading-code 
sequence PARI and PARQ which are provided by code generator 1304 input to and contained in shift register 2020. 
The output signals of the despreaders 2001 , 2002, 2003, 2004 are combined in combiner 2030 which provides noise 

30 correlation signal ARDSPRDAT. The auxiliary AVC despreading code sequence does not correspond to any transmit 
spreading-code sequence of the system. Signals 0E1 , 0E2, ..0E4 are used by the modem control 1303 to enable the 
despreading operation. The Auxiliary AVC 1712 provides a noise correlation signal ARDSPRDAT from which quantile 
estimates are calculated by the Quantile estimator 1 733, and provides a noise level measurement to the ACQ & Track 
logic 1701 (shown in Figure 15) and modem controller 1303 (shown in Figure 11). 

35 [0130] Each despread channel output signal corresponding to the received message channels TRO', TR1 ', TR2', and 
TR3' is input to a corresponding Viterbi decoder 1 71 3, 1 71 4, 1 71 5, 1 71 6 shown in Figure 1 5 which performs forward 
error correction on convolutionally encoded data. The Viterbi decoders of the exemplary embodiment have a constraint 
length of K=7 and a rate of R= 1/2. The decoded despread message channel signals are transferred from the CDMA 
modem to the PCM Highway 1201 through the MC1 171 7. The operation of the MCI is very similar to the operation of 

40 the MISR of the transmit section 1301 (shown In Figure 11), except in reverse. 

[0131] The CDMA modem receiver section 1302 implements several different algorithms during different phases of 
the acquisition, tracking and despreading of the receive CDMA message signal. 

[0132] When the received signal is momentarily lost (or severely degraded) the idle code insertion algorithm inserts 
idle codes in place of the lost or degraded receive message data to prevent the user from hearing loud noise bursts on 
45 a voice call. The idle codes are sent to the MO1 1 71 7 (shown in Figure 1 5) in place of the decoded message channel 
output signal from the Viterbi decoders 1 71 3, 1 71 4, 1 71 5, 1 71 6. The idle code usedfor each traffic channel is programmed 
by the Modem Controller 1303 by writing the appropriate pattern IDLE to the MCI, which in the present embodiment is 
a 8 bit word for a 64 kbps stream, 4 bit word for a 32 kbps stream. 

50 Modem Algorithms for Acquisition and Tracking of Received Pilot Signal 

[0133] The acquisition and tracking algorithms are used by the receiver to determine the approximate code phase of 
a received signal, synchronize the local modem receiver despreaders to the incoming pilot signal, and track the phase 
of the locally generated pilot code sequence with the received pilot code sequence. Referring to Figures 1 1 and 15, the 
55 algorithms are performed by the Modem controller 1303, which provides clock adjust signals to code generator 1304. 
These adjust signals cause the code generator for the despreaders to adjust locally generated code sequences in 
response to measured output values of the Pilot Rake 1 71 1 and Quantile values from quantile estimators 1 723B. Quantile 
values are noise statistics measured from the In-phase and Quadrature channels from the output values of the AUX 
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Vector Correlator 1712 (shown in Figure 15). Synclironization of the receiver to the received signal is separated into 
two phases; an initial acquisition phase and atracl<ing phase. The initial acquisition phase is accomplished by clocking 
the locally generated pilot spreading code sequence at a higher or lower rate than the received signal's spreading code 
rate, sliding the locally generated pilot spreading code sequence and performing sequential probability ratio test (SPRT) 
5 on the output of the Pilot Vector correlator 1 71 1 . The tracking phase maintains the locally generated spreading code 
pilot sequence in synchronization with the incoming pilot signal. 

[0134] The SU cold acquisition algorithm is used by the SU CDMA modem when it is first powered up, and therefore 
has no knowledge of the correct pilot spreading code phase, or when an SU attempts to reacquire synchronization with 
the incoming pilot signal but has taken an excessive amount of time. The cold acquisition algorithm is divided into two 
10 sub-phases. The first subphase consists of a search over the length 233415 code used by the FBCCH. Once this sub- 
code phase is acquired, the pilot's 233415 x 128 length code is known to within an ambiguity of 128 possible phases. 
The second subphase is a search of these remaining 128 possible phases. In order not to lose synch with the FBCCH, 
the second phase of the search it is desirable to switch back and forth between tracking the FBCCH code and attempting 
acquisition of the pilot code. 

IS [0135] The RCS acquisition of short access pilot (SAXPT) algorithm is used by an RCS CDMA modem to acquire the 
SAXPT pilot signal of an SU. The algorithm is a fast search algorithm because the SAXPT is a short code sequence of 
length N, where N = chips/symbol, and ranges from 45 to 1 95, depending on the system's bandwidth. The search cycles 
through all possible phases until acquisition is complete. 

[0136] The RCS acquisition of the long access pilot (LAXPT) algorithm begins Immediately after acquisition of SAXPT. 
20 The SU's code phase is known within a multiple of a symbol duration, so in the exemplary embodiment of the invention, 
there may be 7 to 66 phases to search within the round trip delay from the RCS. This bound is a result of the SU pilot 
signal being synchronized to the RCS Global pilot signal. 

[0137] The re-acquisition algorithm begins when loss of code lock (LOL) occurs. A Z-search algorithm is used to speed 
the process on the assumption that the code phase has not drifted far from where it was the last time the system was 

2S locked. The RCS uses a maximum width of the Z-search windows bounded by the maximum round trip propagation delay. 
[0138] The Pre-Track algorithm Immediately follows the acquisition or re-acquisition algorithms and Immediately pre- 
cedes the tracking algorithm. Pre-track is a fixed duration period during which the receive data provided by the modem 
is not considered valid. The Pre-Track period allows other modem algorithms, such as those used by the ISW PLL 1 724, 
ACQ & Tracking, AMF Weight GEN 1 722, to prepare and adapt to the current channel. The Pre-track algorithm is two 

30 parts. The first part is the delay while the code tracking loop pulls in. The second part is the delay while the AMF tap 
weight calculations are performed by the AMF Weight Gen 1722 to produce settled weighting coefficients. Also in the 
second part of the Pre-Track period, the carrier tracking loop is allowed to pull in by the SW PLL 1724, and the scalar 
quantile estimates are performed in the Quantile estimator 1723A. 

[0139] The Tracking process is entered after the Pre-Track period ends. This process is actually a repetitive cycle 
35 and is the only process phase during which receive data provided by the modem may be considered valid. The following 
operations are performed during this phase: AMFTap Weight Update, Carrier Tracking, Code Tracking, Vector Quantile 
Update, Scalar Quantile Update, Code Lock Check, Derotation and Symbol Summing, and Power Control (fonward and 
reverse). 

[0140] If loss of lock (LOL) is detected, the modem receiver terminates the Track algorithm and automatically enters 
40 the reaquisition algorithm. In the SU, a LOL causes the transmitter to be shut down. In the RCS, LOL causes forward 
power control to be disabled with the transmit power held constant at the level Immediately prior to loss of lock. It also 
causes the return power control information being transmitted to assume a 01 01 01 ...pattern, causing the SU to hold its 
transmit power constant. This can be performed using the signal lock check function which generates the reset signal 
to the acquisition and tracking circuit 1 701 . 
45 [0141] Two sets of quantile statistics are maintained, one by Quantile estimator 1 723B and the other by the scalar 
Quantile Estimator 1 723A. Both are used by the modem controller 1 303. The first set is the "vector" quantile information, 
so named because it is calculated from the vector of four complex values generated by the AUX AVC receiver 1712. 
The second set is the scalar quantile information, which is calculated from the single complex value AUX signal that is 
output from the AUX Despreader 1707. The two sets of information represent different sets of noise statistics used to 
so maintain a pre-determined Probability of False Alarm (P,x). The vector quantile data is used by the acquisition and 
reaquisition algorithms implemented by the modem controller 1303 to determine the presence of a received signal In 
noise, and the scalar quantile information is used by the code lock check algorithm. 

[0142] For both the vector and scalar cases, quantile information consists of calculated values of lambdaO through 
lambda2, which are boundary values used to estimate the probability distributionfunction (p.d.f.) of the despread received 
ss signal and determine whether the modem is locked to the PN code. The Aux_Power value used in the following C- 
subroutlne is the magnitude squared of the AUX signal output of the scalar correlator array forthe scalar quantiles, and 
the sum of the magnitudes squared for the vector case. In both cases the quantiles are then calculated using the following 
C-subroutine: 
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for (n = 0; n < 3; n++) { 

lambda [n] + = (lambda [n] < Aux_Power) ? CG[nl : GM[n] ; 

} 

where CG[n] are positive constants and GM[n] are negative constants (different values are used for scalar and vector 
quantiles). 

[0143] During the acquisition phase, the search of the Incoming pilot signal with the locally generated pilot code 
sequence employs a series of sequential tests to determine if the locally generated pilot code has the correct code 
phase relative to the received signal. The search algorithms use the Sequential Probability Ratio Test (S PRT) to determine 
whether the received and locally generated code sequences are in phase. The speed of acquisition is increased by the 
parallelism resulting from having a multi-fingered receiver. For example, in the described embodiment of the invention 
the main Pilot Rake 1 71 1 has a total of 1 1 fingers representing a total phase period of 1 1 chip periods. For acquisition 
8 separate sequential probability ratio tests (SPRTs) are implemented, with each SPRT observing a 4 chip window. 
Each window is offset from the previous window by one chip period, and in a search sequence any given code phase 
is covered by 4 windows. If all 8 of the SPRT tests are rejected, then the set of windows is moved by 8 chips. If any of 
the SPRTs Is accepted, then the code phase of the locally generated pilot code sequence is adjusted to attempt to 
center the accepted SPRTs phase within the Pilot AVC. it is lll<ely that more than one SPRT reaches the acceptance 
threshold at the same time. A table lookup is used cover all 256 possible combinations of accept/reject and the modem 
controller uses the information to estimate the correct center code phase within the Pilot Rake 1711. Each SPRT is 
implemented as follows (all operations occur at 64k symbol rate): Denote the fingers' output level values as l_Finger[n] 
and Q_Finger[nj, where n=0..1 0 (inclusive, 0 is earliest (most advanced) finger), then the power of each window is: 



Power WindowCi] = 2 (I_Fmger^[n] + Q_Fmger^[n] 
n 

To implement the SPRTs the modem controller then performs for each of the windows the following calculations which 
are expressed as a pseudo-code subroutine: 

/* find bin for Power */ " - 

trap = SIGMA[0]; 

for(k = 0;k< 3;k++){ 

if (Power > lambda [k]) trap = SIGMA[k+l]; 

} 

test_statistic + = tmp; /* update statistic. */ 

if(test_statistic > ACCEPTANCE_THRESHOLD)you've got ACQ; 

else if (test_statistic < DISMISSAL_THKESHOLD) { 

forget this code phase; 
} else keep trying - get more statistics; 

where lambda[k] are as defined in the above section on quantile estimation, and SIGl\/!A[k], ACCEPTANCE_THRESH- 
OLD and DISMISSAL_THRESHOLD are predetermined constants. Note that SIGI\/IA[k] is negative for values for low 
values of k, and positive for right values of k, such that the acceptance and dismissal thresholds can be constants rather 
than a function of how many symbols worth of data have been accumulated in the statistic. 
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[0144] The modem controller determines which bin, delimited by the values of lambda[k], the Power level falls into 
which allows the modem controller to develop an approximate statistic. 

[01 45] For the present algorithm, the control voltage is formed as s = y^By, where y is a vector formed from the complex 
valued output values of the Pilot Vector correlator 1 71 1 , and B is a matrix consisting of the constant values pre-determined 
to maximixe the operating characteristics while minimizing the noise as described above with reference to the Quadratic 
Detector. 

[01 46] To understand the operation of the Quadratic Detector, it is useful to consider the following. A spread spectrum 
(CDMA) signal, s(t) is passed through a multipath channel with an impulse response hg(t). The baseband spread signal 
is described by equation (27). 



<i)-I,C,p{t-iT,) (27) 
/ 

where C| is a complex spreading code symbol, p(t) is a predefined chip pulse and Tc is the chip time spacing, where T,, 
= 1/Rc and is the chip rate. 

[0147] The received baseband signal is represented by equation (28) 



rit) = ZC>qit~iT,-r) + n{t) (28) 



where q(t) = p(t)*hg(t), x is an unl<nown delay and n(t) is additive noise. The received signal is processed by a filter, hp 
(t), so the waveform, x(t), to be processed Is given by equation (29). 

:^(0 = 2C,/(f-/7;-r)+z(0 (29) 



where f(t) = q(t)*hF,(t) and 2(t) = n(t)*hFi(t). 

[0148] In the exemplary receiver, samples of the received signal are taken at the chip rate, that is to say, l/T^. These 
samples, x{mT^+%'), are processed by an array of correlators that compute, during the r'^ correlation period, the quantities 
given by equation (30) 



rC+L-l 

vr^= X*('«?;+oc. (30) 

m=rL 



[01 49] These quantities are composed of a noise component W|,('') and a deterministic componentyi^tO given by equation 
(31). 



/;'=E[vi''] = LfikT,^z'-r) (31) 

In the sequel, the time index r may be suppressed for ease of writing, although it is to be noted that the function f(t) 
changes slowly with time. 

[0150] The samples are processed to adjust the sampling phase, f, in an optimum fashion for further processing by 
the receiver, such as matched filtering. This adjustment is described below. To simplify the representation of the process, 
it is helpful to describe It in terms of the function f(t+t), where the time-shift, t, is to be adjusted. It is noted that the 
function f(t+T) is measured in the presence of noise. Thus, it may be problematical to adjust the phase t' based on 
measurements of the signal f(t+t). To account for the noise, the function v(t): v(t)=f(t)-i-m(t) is introduced, where the term 
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m(t) represents a noise process. The system processor may be derived based on considerations of tlie function v(t). 
[0151] The process is non-coherent and therefore is based on the envelope power function iv(t-K) i^. The functional 
e(i:') given in equation (32) is helpful for describing the process. 

e(T') = fjv(t + r'-Tfdt - £lv(r + r'-rf dt (32) 



10 The shift parameter is adjusted for e(T') =0, which occurs when the energy on the interval (-".t'-t] equals that on the 
inten/al [t'-t,~). The error characteristic is monotonic and therefore has a single zero crossing point. This is the desirable 
quality of the functional. A disadvantage of the functional Is that it Is ill-defined because the integrals are unbounded 
when noise is present. Nevertheless, the functional e(t') may be cast In the form given by equation (33). 

15 

e(r') = £M'(/)lv(f + t'-rfdt (33) 



20 where the characteristic function w(t) is equal to sgn(t), the signum function. 

[0152] To optimize the characteristic function w(t), it is helpful to define afigure of merit, F, as set forth in equation (34). 



VAR{eiK)} 

The numerator of F is the numerical slope of the mean en-or characteristic on the interval [-T/^.T^j surrounding the tracked 
30 value, Tq'. The statistical mean is tal<en with respect to the noise as well as the random channel, \\^{tj. It is desirable to 
specify a statistical characteristic of the channel in order to perform this statistical average. For example, the channel 
may be modeled as a Wide Sense Stationary Uncorrelated Scattering (WSSUS) channel with impulse response h„(t) 
and a white noise process U(t) that has an intensity function g(t) as shown in equation (35). 



[0153] The variance of e(t) is computed as the mean square value of the fluctuation 



e'(T) = eiz)-{e{r)) . ■ (36) 



(35) 



45 where < e(T) > is the average of e(T) with respect to the noise. 

[0154] Optimization of the figure of merit F with respect to the function w{t) may be carried out using well-known 
Variational methods of optimization. 

[0155] Once the optimal w(t) is determined, the resulting processor may be approximated accurately by a quadratic 
sample processor which is derived as follows. 
50 [0156] By the sampling theorem, the signal v(t), bandlimited to a bandwidth W may be expressed in terms of its 
samples as shown in equation (37). 



v(/) = J^v{k/ W)sinc[{Wt - k)n:] (37) 
substituting this expansion into equation (z+6) results In an infinite quadratic form in the samples v(k/W+x'-t). Making 
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the assumption that the signal bandwidth equals the chip rate allows the use of a sampling scheme that is clocked by 
the chip clock signal to be used to obtain the samples. These samples, Wy. are represented by equation (38). 



(38) 



This assumption leads to a simplification of the implementation. It is valid if the aliasing error Is small. 
[0157] In practice, the quadratic form that is derived is tmncated. An example normalized B matrix Is given below in 
Table 12. For this example, an exponential delay spread profile g(t)=exp{-t/-c) is assumed with -c equal to one chip. An 
aperture parameter T^ equal to one and one-half chips has also been assumed. The underlying chip pulse has a raised 
cosine spectrum with a 20% excess bandwidth. 

Table 12 - Example B matrix 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.1 
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0 
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[0158] Code tracking is implemented via a loop phase detectorthat is implemented as follows. The vector y is defined 
as a column vector which represents the 1 1 complex output level values of the Pilot AVC 171 1 , and B denotes an 1 1 x 
1 1 symmetric real valued coefficient matrix with pre-determined values to optimize performance with the non-coherent 
Pilot AVC output values y. As described above, the phase detector output is given by equation (39): 

s = y'By (39) 

The following calculations are then performed to implement a proportional plus integral loop filter and the VCO: 
x[n] = xCn-1] +ps 



z[n] = z[n-l] + x[n] +az 

for |3 and a which are constants chosen from modeling the system to optimize system performance for the particular 
transmission channel and application, and where x[n] is the loop filter's integrator output value and z[n] is the VCO output 
value. The code phase adjustments are made by the modem controller the following pseudo-code subroutine: 

if (z > zmx) ( 

delay phase 1/15 chip; 

) else if (z < -zmax) { 
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advance phase 1/15 chip; 
z+=zmax; 

} 



5 A different delay phase could be used in the above pseudo-code subroutine consistant with the present invention. 
[0159] The AM F Tap-Weight Update Algorithm of the AMF Weight Gen 1 722 (shown In Figure 15) occurs periodically 
to de-rotate and scale the phase each finger value of the Pilot Rake 1 71 1 by performing a complex multiplication of the 
Pilot AVC finger value with the complex conjugate of the current output value of the carrier tracking loop and applying 
the product to a low pass filter to produce AMF tap-weight values, which are periodically written into the AlVIF filters of 

io the CDMA modem. 

[01 60] The Code lock check algorithm, shown in Figure 1 5) is implemented by the modem controller 1 303 performing 
SPRT operations on the output signal of the scalar correlator array. The SPRT technique is the same as that for the 
acquisition algorithms, except that the constants are changed to increase the probability of detection of lock. 
[0161 ] Carrier tracking is accomplished via a second order loop that operates on the pilot output values of the scalar 
15 correlated array. The phase detector output is the hard limited version of the quadrature component of the product of 
the (complex valued) pilot output signal of the scalar correlated array and the VCO output signal. The loop filter is a 
proportional plus integral design. The VCO Is a pure summation, accumulated phase error f, which is converted to the 
complex phasor cos f + j sin f using a look-up table in memory. 

[0162] The previous description of acquisition and tracking algorithm focuses on a non-coherent method because the 
20 acquisition and tracking algorithm described uses non-coherent acquisition following by non-coherent tracking. This is 
done because, during acquisition, a coherent reference is not available until the AMF, Pilot AVC, Aux AVC, and DPLL 
are in an equilibrium state. It is, however, known in the art that coherent tracking and combining is preferred because 
in non-coherent tracking and combining the output phase information of each Pilot AVC finger is lost. Consequently, 
another embodiment of the invention employs a two step acquisition and tracking system, in which the previously 
25 described non-coherent acquisition and tracking algorithm is implemented first, and then the system switches to a 
coherent tracking method. The coherent combining and tracking method is similar to that described previously, except 
that the error signal tracked is of the form; 



E=y^Ay (40) 

where y is defined as a column vector which represents the 1 1 complex output level values of the Pilot AVC 1711, and 
A denotes an 1 1 x 1 1 symmetric real valued coefficient matrix with pre-determined values to optimize performance with 
the coherent Pilot AVC outputs y. An exemplary A matrix is shown below. 



1 0 


0 


0 


0 


0 0 0 0 


0 


0 


0 1 


0 


0 


0 


0 0 0 0 


0 


0 


0 0 


1 


0 


0 


0 0 0 0 


0 


0 


0 0 


0 


1 


0 


0 0 0 0 


0 


0 


0 0 


0 


0 


1 


0 0 0 0 


0 


0 


0 0 


0 


0 


0 


0 0 0 0 


0 


0 


0 0 


0 


0 


0 


0-100 


0 


0 


0 0 


0 


0 


0 


0 0-10 


0 


0 


0 0 


0 


0 


0 


0 0 0-1 


0 


0 


0 0 


0 


0 


0 


0 0 0 0 


-1 


0 


0 0 


0 


0 


0 


0 0 0 0 


0 


-1 



A= 00000000000 (41) 



[0163] Although the invention has been described in terms of multiple exemplary embodiments, it is understood by 
those skilled in the art that the invention may be practiced with modifications to the embodiments which are within the 
scope of the invention defined by the following claims. 

0 67 134 201 268 335 402 469 536 603 670 737 

1 68 135 202 269 336 403 470 537 604 671 738 



32 



EP 1 933 470 A2 













(continued) 












2 


69 


136 


203 


270 


337 


404 


471 


538 


605 


672 


739 


3 


70 


137 


204 


271 


338 


405 


472 


539 


606 


673 


740 


4 


71 


138 


205 


272 


339 


406 


473 


540 


607 


674 


741 


5 


72 


139 


206 


273 


340 


407 


474 


541 


608 


675 


742 


6 


73 


140 


207 


274 


341 


408 


475 


542 


609 


676 


743 


7 


74 


141 


208 


275 


342 


409 


476 


543 


610 


677 


744 


8 


75 


142 


209 


276 


343 


410 


477 


544 


611 


678 


745 


9 


76 


143 


210 


277 


344 


411 


478 


545 


612 


679 


746 


10 


77 


144 


211 


278 


345 


412 


479 


546 


613 


680 


747 


11 


78 


145 


212 


279 


346 


413 


480 


547 


614 


681 


748 


12 


79 


146 


213 


280 


347 


414 


481 


548 


615 


682 


749 


13 


80 


147 


214 


281 


348 


415 


482 


549 


616 


683 


750 


14 


81 


148 


215 


282 


349 


416 


483 


550 


617 


684 


751 


15 


82 


149 


216 


283 


350 


417 


484 


551 


618 


685 


752 


16 


83 


150 


217 


284 


351 


418 


485 


552 


619 


686 


753 


17 


84 


151 


218 


285 


352 


419 


486 


553 


620 


687 


754 


18 


85 


152 


219 


286 


353 


420 


487 


554 


621 


688 


755 


19 


86 


153 


220 


287 


354 


421 


488 


555 


622 


689 


756 


20 


87 


154 


221 


288 


355 


422 


489 


556 


623 


690 


757 


21 


88 


155 


222 


289 


356 


423 


490 


557 


624 


691 


758 


22 


89 


156 


223 


290 


357 


424 


491 


558 


625 


692 


759 


23 


90 


157 


224 


291 


358 


425 


492 


559 


626 


693 


760 


24 


91 


158 


225 


292 


359 


426 


493 


560 


627 


694 


761 


25 


92 


159 


226 


293 


360 


427 


494 


561 


628 


695 


762 


26 


93 


160 


227 


294 


361 


428 


495 


562 


629 


696 


763 


27 


94 


161 


228 


295 


362 


429 


496 


563 


630 


697 


764 


28 


95 


162 


229 


296 


363 


430 


497 


564 


631 


698 


765 


29 


96 


163 


230 


297 


364 


431 


498 


565 


632 


699 


766 


30 


97 


164 


231 


298 


365 


432 


499 


566 


633 


700 


767 


31 


98 


165 


232 


299 


366 


433 


500 


567 


634 


701 


768 


32 


99 


166 


233 


300 


367 


434 


501 


568 


635 


702 


769 


33 


100 


167 


234 


301 


368 


435 


502 


569 


636 


703 


770 


34 


101 


168 


235 


302 


369 


436 


503 


570 


637 


704 


771 


35 


102 


169 


236 


303 


370 


437 


504 


571 


638 


705 


772 


36 


103 


170 


237 


304 


371 


438 


505 


572 


639 


706 


773 


37 


104 


171 


238 


305 


372 


439 


506 


573 


640 


707 


774 


38 


105 


172 


239 


306 


373 


440 


507 


574 


641 


708 


775 


39 


106 


173 


240 


307 


374 


441 


508 


575 


642 


709 


776 


40 


107 


174 


241 


308 


375 


442 


509 


576 


643 


710 


777 


41 


108 


175 


242 


309 


376 


443 


510 


577 


644 


711 


778 


42 


109 


176 


243 


310 


377 


444 


511 


578 


645 


712 


779 


43 


110 


177 


244 


311 


378 


445 


512 


579 


646 


713 


780 


44 


111 


178 


245 


312 


379 


446 


513 


580 


647 


714 


781 


45 


112 


179 


246 


313 


380 


447 


514 


581 


648 


715 


782 


46 


113 


180 


247 


314 


381 


448 


515 


582 


649 


716 


783 


47 


114 


181 


248 


315 


382 


449 


516 


583 


650 


717 


784 


48 


115 


182 


249 


316 


383 


450 


517 


584 


651 


718 


785 


49 


116 


183 


250 


317 


384 


451 


518 


585 


652 


719 


786 


50 


117 


184 


251 


318 


385 


462 


519 


586 


653 


720 


787 


51 


118 


185 


252 


319 


386 


453 


520 


587 


654 


721 


788 


52 


119 


186 


253 


320 


387 


454 


521 


588 


655 


722 


789 



33 



EP 1 933 470 A2 



(continued) 



53 


120 


187 


254 


321 


388 


455 


522 


589 


656 


723 


790 


54 


121 


188 


255 


322 


389 


456 


523 


590 


657 


724 


791 


55 


122 


189 


256 


323 


390 


457 


524 


591 


658 


725 


792 


56 


123 


190 


257 


324 


391 


458 


525 


592 


659 


726 


793 


57 


124 


191 


258 


325 


392 


459 


526 


593 


660 


727 


794 


58 


125 


192 


259 


326 


393 


460 


527 


594 


661 


728 


795 


59 


126 


193 


260 


327 


394 


461 


528 


595 


662 


729 


796 


60 


127 


194 


261 


328 


395 


462 


529 


596 


663 


730 


797 


61 


128 


195 


262 


329 


396 


463 


530 


597 


664 


731 


798 


62 


129 


196 


263 


330 


397 


464 


531 


598 


665 


732 


799 


63 


130 


197 


264 


331 


398 


465 


532 


599 


666 


733 


800 


64 


131 


198 


265 


332 


399 


466 


533 


600 


667 


734 


801 


65 


132 


199 


266 


333 


400 


467 


534 


601 


668 


735 


802 


66 


133 


200 


267 


334 


401 


468 


535 


602 


669 


736 


803 


804 


871 


938 


1005 


1072 


2241 


2308 


2375 


2442 


2509 


2576 


2643 


805 


872 


939 


1006 


1073 


2242 


2309 


2376 


2443 


2510 


2577 


2644 


806 


873 


940 


1007 


1074 


2243 


2310 


2377 


2444 


2511 


2578 


2645 


807 


874 


941 


1008 


1075 


2244 


2311 


2378 


2445 


2512 


2579 


2646 


808 


875 


942 


1009 


1076 


2245 


2312 


2379 


2446 


2513 


2580 


2647 


809 


876 


943 


1010 


1077 


2246 


2313 


2380 


2447 


2514 


2581 


2648 


810 


877 


944 


1011 


1078 


2247 


2314 


2381 


2448 


2515 


2582 


2649 


811 


878 


945 


1012 


1079 


2248 


2315 


2382 


2449 


2516 


2583 


2650 


812 


879 


946 


1013 


1080 


2249 


2316 


2383 


2450 


2517 


2584 


2651 


813 


880 


947 


1014 


1081 


2250 


2317 


2384 


2451 


2518 


2585 


2652 


814 


881 


948 


1015 


1082 


2251 


2318 


2385 


2452 


2519 


2586 


2653 


815 


882 


949 


1016 


1083 


2252 


2319 


2386 


2453 


2520 


2587 


2654 


816 


883 


950 


1017 


1084 


2253 


2320 


2387 


2454 


2521 


2588 


2655 


817 


884 


951 


1018 


1085 


2254 


2321 


2388 


2455 


2522 


2589 


2656 


818 


885 


952 


1019 


1086 


2255 


2322 


2389 


2456 


2523 


2590 


2657 


819 


886 


953 


1020 


1087 


2256 


2323 


2390 


2457 


2524 


2591 


2658 


820 


887 


954 


1021 


1088 


2257 


2324 


2391 


2458 


2525 


2592 


2659 


821 


888 


955 


1022 


1089 


2258 


2325 


2392 


2459 


2526 


2593 


2660 


822 


889 


956 


1023 


1090 


2259 


2326 


2393 


2460 


2527 


2594 


2661 


823 


890 


957 


1024 


1091 


2260 


2327 


2394 


2461 


2528 


2595 


2662 


824 


891 


958 


1025 


1092 


2261 


2328 


2395 


2462 


2529 


2596 


2663 


825 


892 


959 


1026 


1093 


2262 


2329 


2396 


2463 


2530 


2597 


2664 


826 


893 


960 


1027 


1094 


2263 


2330 


2397 


2464 


2531 


2598 


2665 


827 


894 


961 


1028 


1095 


2264 


2331 


2398 


2465 


2532 


2599 


2666 


828 


895 


962 


1029 


1096 


2265 


2332 


2399 


2466 


2533 


2600 


2667 


829 


896 


963 


1030 


1097 


2266 


2333 


2400 


2467 


2534 


2601 


2668 


830 


897 


964 


1031 


1098 


2267 


2334 


2401 


2468 


2535 


2602 


2669 


831 


898 


965 


1032 


1099 


2268 


2335 


2402 


2469 


2536 


2603 


2670 


832 


899 


966 


1033 


1100 


2269 


2336 


2403 


2470 


2537 


2604 


2671 


833 


900 


967 


1034 


1101 


2270 


2337 


2404 


2471 


2538 


2605 


2672 


834 


901 


968 


1035 


2204 


2271 


2338 


2405 


2472 


2539 


2606 


2673 


835 


902 


969 


1036 


2205 


2272 


2339 


2406 


2473 


2540 


2607 


2674 


836 


903 


970 


1037 


2206 


2273 


2340 


2407 


2474 


2541 


2608 


2675 


837 


904 


971 


1038 


2207 


2274 


2341 


2408 


2475 


2542 


2609 


2676 


838 


905 


972 


1039 


2208 


2275 


2342 


2409 


2476 


2543 


2610 


2677 


839 


906 


973 


1040 


2209 


2276 


2343 


2410 


2477 


2544 


2611 


2678 


840 


907 


974 


1041 


2210 


2277 


2344 


2411 


2478 


2545 


2612 


2679 



34 



EP 1 933 470 A2 



(continued) 



841 


908 


975 


1042 


2211 


2278 


2345 


2412 


2479 


2546 


2613 


2680 


842 


909 


976 


1043 


2212 


2279 


2346 


2413 


2480 


2547 


2614 


2681 


843 


910 


977 


1044 


2213 


2280 


2347 


2414 


2481 


2548 


2615 


2682 


844 


911 


978 


1045 


2214 


2281 


2348 


2415 


2482 


2549 


2616 


2683 


845 


912 


979 


1046 


2215 


2282 


2349 


2416 


2483 


2550 


2617 


2684 


846 


913 


980 


1047 


2216 


2283 


2350 


2417 


2484 


2551 


2618 


2685 


847 


914 


981 


1048 


2217 


2284 


2351 


2418 


2485 


2552 


2619 


2686 


848 


915 


982 


1049 


2218 


2285 


2352 


2419 


2486 


2553 


2620 


2687 


849 


916 


983 


1050 


2219 


2286 


2353 


2420 


2487 


2554 


2621 


2688 


850 


917 


984 


1051 


2220 


2287 


2354 


2421 


2488 


2555 


2622 


2689 


851 


918 


985 


1052 


2221 


2288 


2355 


2422 


2489 


2556 


2623 


2690 


852 


919 


986 


1053 


2222 


2289 


2356 


2423 


2490 


2557 


2624 


2691 


853 


920 


987 


1054 


2223 


2290 


2357 


2424 


2491 


2558 


2625 


2692 


854 


921 


988 


1055 


2224 


2291 


2358 


2425 


2492 


2559 


2626 


2693 


855 


922 


989 


1056 


2225 


2292 


2359 


2426 


2493 


2560 


2627 


2694 


856 


923 


990 


1057 


2226 


2293 


2360 


2427 


2494 


2561 


2628 


2695 


857 


924 


991 


1058 


2227 


2294 


2361 


2428 


2495 


2562 


2629 


2696 


858 


925 


992 


1059 


2228 


2295 


2362 


2429 


2496 


2563 


2630 


2697 


859 


926 


993 


1060 


2229 


2296 


2363 


2430 


2497 


2564 


2631 


2698 


860 


927 


994 


1061 


2230 


2297 


2364 


2431 


2498 


2565 


2632 


2699 


861 


928 


995 


1062 


2231 


2298 


2365 


2432 


2499 


2566 


2633 


2700 


862 


929 


996 


1063 


2232 


2299 


2366 


2433 


2500 


2567 


2634 


2701 


863 


930 


997 


1064 


2233 


2300 


2367 


2434 


2501 


2568 


2635 


2702 


864 


931 


998 


1065 


2234 


2301 


2368 


2435 


2502 


2569 


2636 


2703 


865 


932 


999 


1066 


2235 


2302 


2369 


2436 


2503 


2570 


2637 


2704 


866 


933 


1000 


1067 


2236 


2303 


2370 


2437 


2504 


2571 


2638 


2705 


867 


934 


1001 


1068 


2237 


2304 


2371 


2438 


2505 


2572 


2639 


2706 


868 


935 


1002 


1069 


2238 


2305 


2372 


2439 


2506 


2573 


2640 


2707 


869 


936 


1003 


1070 


2239 


2306 


2373 


2440 


2507 


2574 


2641 


2708 


870 


937 


1004 


1071 


2240 


2307 


2374 


2441 


2508 


2575 


2642 


2709 


2710 


2777 


2844 


2911 


2978 


3045 


3112 


3179 


3246 


4415 


4482 


4549 


2711 


2778 


2845 


2912 


2979 


3046 


3113 


3180 


3247 


4416 


4483 


4550 


2712 


2779 


2846 


2913 


2980 


3047 


3114 


3181 


3248 


4417 


4484 


4551 


2713 


2780 


2847 


2914 


2981 


3048 


3115 


3182 


3249 


4418 


4485 


4552 


2714 


2781 


2848 


2915 


2982 


3049 


3116 


3183 


3250 


4419 


4486 


4553 


2715 


2782 


2849 


2916 


2983 


3050 


3117 


3184 


3251 


4420 


4487 


4554 


2716 


2783 


2850 


2917 


2984 


3051 


3118 


3185 


3252 


4421 


4488 


4555 


2717 


2784 


2851 


2918 


2985 


3052 


3119 


3186 


3253 


4422 


4489 


4556 


2718 


2785 


2852 


2919 


2986 


3053 


3120 


3187 


3254 


4423 


4490 


4557 


2719 


2786 


2853 


2920 


2987 


3054 


3121 


3188 


3255 


4424 


4491 


4558 


2720 


2787 


2854 


2921 


2988 


3055 


3122 


3189 


3256 


4425 


4492 


4559 


2721 


2738 


2855 


2922 


2989 


3056 


3123 


3190 


3257 


4426 


4493 


4560 


2722 


2789 


2856 


2923 


2990 


3057 


3124 


3191 


3258 


4427 


4494 


4561 


2723 


2790 


2857 


2924 


2991 


3058 


3125 


3192 


3259 


4428 


4495 


4562 


2724 


2791 


2858 


2925 


2992 


3059 


3126 


3193 


3260 


4429 


4496 


4563 


2725 


2792 


2859 


2926 


2993 


3060 


3127 


3194 


3261 


4430 


4497 


4564 


2726 


2793 


2860 


2927 


2994 


3061 


3128 


3195 


3262 


4431 


4498 


4565 


2727 


2794 


2861 


2928 


2995 


3062 


3129 


3196 


3263 


4432 


4499 


4566 


2728 


2795 


2862 


2929 


2996 


3063 


3130 


3197 


3264 


4433 


4500 


4567 


2729 


2796 


2863 


2930 


2997 


3064 


3131 


3198 


3265 


4434 


4501 


4568 


2730 


2797 


2864 


2931 


2998 


3065 


3132 


3199 


3266 


4435 


4502 


4569 



35 



EP 1 933 470 A2 
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2731 2798 2865 2932 2999 3066 3133 3200 3267 4436 4503 4570 

2732 2799 2866 2933 3000 3067 3134 3201 3268 4437 4504 4571 
5 2733 2800 2867 2934 3001 3068 3135 3202 3269 4438 4505 4572 

2734 2801 2868 2935 3002 3069 3136 3203 3270 4439 4506 4573 

2735 2802 2869 2936 3003 3070 3137 3204 3271 4440 4507 4574 

2736 2803 2870 2937 3004 3071 3138 3205 3272 4441 4508 4575 

2737 2804 2871 2938 3005 3072 3139 3206 3273 4442 4509 4576 
'° 2738 2805 2872 2939 3006 3073 3140 3207 3274 4443 4510 4577 

2739 2806 2873 2940 3007 3074 3141 3208 3275 4444 4511 4578 

2740 2807 2874 2941 3008 3075 3142 3209 3276 4445 4512 4579 

2741 2808 2875 2942 3009 3076 3143 3210 3277 4446 4513 4580 
,5 2742 2809 2876 2943 3010 3077 3144 3211 3278 4447 4514 4581 

2743 2810 2877 2944 3011 3078 3145 3212 3279 4448 4515 4582 

2744 2811 2878 2945 3012 3079 3146 3213 3280 4449 4516 4583 

2745 2812 2879 2946 3013 3080 3147 3214 3281 4450 4517 4584 

2746 2813 2880 2947 3014 3081 3148 3215 3282 4451 4518 4585 
^° Z7A7 2814 2881 2948 3015 3082 3149 3216 3283 4452 4519 4586 

2748 2815 2882 2949 3016 3083 3150 3217 3284 4453 4520 4587 

2749 2816 2883 2950 3017 3084 3151 3218 3285 4454 4521 4588 

2750 2817 2884 2951 3018 3085 3152 3219 3286 4455 4522 4589 
25 2751 2818 2885 2952 3019 3086 3153 3220 3287 4456 4523 4590 

2752 2819 2886 2953 3020 3087 3154 3221 3288 4457 4524 4591 

2753 2820 2887 2954 3021 3088 3155 3222 3289 4458 4525 4592 

2754 2821 2888 2955 3022 3089 3156 3223 3290 4459 4526 4593 

2755 2822 2889 2956 3023 3090 3157 3224 3291 4460 4527 4594 
30 2756 2823 2890 2957 3024 3091 3158 3225 3292 4461 4528 4595 

2757 2824 2891 2958 3025 3092 3159 3226 3293 4462 4529 4596 

2758 2825 2892 2959 3026 3093 3160 3227 3294 4463 4530 4597 

2759 2826 2893 2960 3027 3094 3161 3228 3295 4464 4531 4598 

2760 2827 2894 2961 3028 3095 3162 3229 3296 4465 4532 4599 

2761 2828 2895 2962 3029 3096 3163 3230 3297 4466 4533 4600 

2762 2829 2896 2963 3030 3097 3164 3231 3298 4467 4534 4601 

2763 2830 2897 2964 3031 3098 3165 3232 3299 4468 4535 4602 

2764 2831 2898 2965 3032 3099 3166 3233 3300 4469 4536 4603 
40 2765 2832 2899 2966 3033 3100 3167 3234 3301 4470 4537 4604 

2766 2833 2900 2967 3034 3101 3168 3235 3302 4471 4538 4605 

2767 2834 2901 2968 3035 3102 3169 3236 3303 4472 4539 4606 

2768 2835 2902 2989 3036 3103 3170 3237 3304 4473 4540 4607 

2769 2836 2903 2970 3037 3104 3171 3238 3305 4474 4541 4608 

2770 2837 2904 2971 3038 3105 3172 3239 4408 4475 4542 4609 

2771 2838 2905 2972 3039 3106 3173 3240 4409 4476 4543 4610 

2772 2839 2906 2973 3040 3107 3174 3241 4410 4477 4544 4611 

2773 2840 2907 2974 3041 3108 3175 3242 4411 4478 4545 4612 
so 2774 2841 2908 2975 3042 3109 3176 3243 4412 4479 4546 4613 

2775 2842 2909 2976 3043 3110 3177 3244 4413 4480 4547 4614 

2776 2843 2910 2977 3044 3111 3178 3245 4414 4481 4548 4615 

4616 4683 4750 4817 4884 4951 5018 5085 5152 5219 5286 5353 

4617 4684 4751 4818 4885 4952 5019 5086 5153 5220 5287 5354 

4618 4685 4752 4819 4886 4953 5020 5087 5154 5221 5288 5355 

4619 4686 4753 4820 4887 4954 5021 5088 5155 5222 5289 5356 

4620 4687 4754 4821 4888 4955 5022 5089 5156 5223 5290 5357 
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(continued) 

4621 4688 4755 4822 4889 4956 5023 5090 5157 5224 5291 5358 

4622 4689 4756 4823 4890 4957 5024 5091 5158 5225 5292 5359 
5 4623 4690 4757 4824 4891 4958 5025 5092 5159 5226 5293 5360 

4624 4691 4758 4825 4892 4959 5026 5093 5160 5227 5294 5361 

4625 4692 4759 4826 4893 4960 5027 5094 5161 5228 5295 5362 

4626 4693 4760 4827 4894 4961 5028 5095 5162 5229 5296 5363 

4627 4694 4761 4828 4895 4962 5029 5096 5163 5230 5297 5364 

4628 4695 4762 4829 4896 4963 5030 5097 5164 5231 5298 5365 

4629 4696 4763 4830 4897 4964 5031 5098 5165 5232 5299 5366 

4630 4697 4764 4831 4898 4965 5032 5099 5166 5233 5300 5367 

4631 4698 4765 4832 4899 4966 5033 5100 5167 5234 5301 5368 
,5 4632 4699 4766 4833 4900 4967 5034 5101 5168 5235 5302 5369 

4633 4700 4767 4834 4901 4968 5035 5102 5169 5236 5303 5370 

4634 4701 4768 4835 4902 4969 5036 5103 5170 5237 5304 5371 

4635 4702 4769 4836 4903 4970 5037 5104 5171 5238 5305 5372 

4636 4703 4770 4837 4904 4971 5038 5105 5172 5239 5306 5373 
^0 4637 4704 4771 4838 4905 4972 5039 5106 5173 5240 5307 5374 

4638 4705 4772 4839 4906 4973 5040 5107 5174 5241 5308 5375 

4639 4706 4773 4840 4907 4974 5041 5108 5175 5242 5309 5376 

4640 4707 4774 4841 4908 4975 5042 5109 5176 5243 5310 5377 
25 4641 4708 4775 4842 4909 4976 5043 5110 5177 5244 5311 5378 

4642 4709 4776 4843 4910 4977 5044 5111 5178 5245 5312 5379 

4643 4710 4777 4844 4911 4978 5045 5112 5179 5246 5313 5380 

4644 4711 4778 4845 4912 4979 5046 5113 5180 5247 5314 5381 

4645 4712 4779 4846 4913 4980 5047 5114 5181 5248 5315 5382 
30 4646 4713 4780 4847 4914 4981 5048 5115 5182 5249 5316 5383 

4647 4714 4781 4848 4915 4982 5049 5116 5183 5250 5317 5384 

4648 4715 4782 4849 4916 4983 5050 5117 5184 5251 5318 5385 

4649 4716 4783 4850 4917 4984 5051 5118 5185 5252 5319 5386 
^5 4650 4717 4784 4851 4918 4985 5052 5119 5186 5253 5320 5387 

4651 4718 4785 4852 4919 4986 5053 5120 5187 5254 5321 5388 

4652 4719 4786 4853 4920 4987 5054 5121 5188 5255 5322 5389 

4653 4720 4787 4854 4921 4988 5055 5122 5189 5256 5323 5390 

4654 4721 4788 4855 4922 4989 5056 5123 5190 5257 5324 5391 
40 4655 4722 4789 4856 4923 4990 5057 5124 5191 5258 5325 5392 

4656 4723 4790 4857 4924 4991 5058 5125 5192 5259 5326 5393 

4657 4724 4791 4858 4925 4992 5059 5126 5193 5260 5327 5394 

4658 4725 4792 4859 4926 4993 5060 5127 5194 5261 5328 5395 

4659 4726 4793 4860 4927 4994 5061 5128 5195 5262 5329 5396 
''^ 4660 4727 4794 4861 4928 4995 5062 5129 5196 5263 5330 5397 

4661 4728 4795 4862 4929 4996 5063 5130 5197 5264 5331 5398 

4662 4729 4796 4863 4930 4997 5064 5131 5198 5265 5332 5399 

4663 4730 4797 4864 4931 4998 5065 5132 5199 5266 5333 5400 
50 4664 4731 4798 4865 4932 4999 5066 5133 5200 5267 5334 5401 

4665 4732 4799 4866 4933 5000 5067 5134 5201 5268 5335 5402 

4666 4733 4800 4867 4934 5001 5068 5135 5202 5269 5336 5403 

4667 4734 4801 4868 4935 5002 5069 5136 5203 5270 5337 5404 

4668 4735 4802 4869 4936 5003 5070 5137 5204 5271 5338 5405 

4669 4736 4803 4870 4937 5004 5071 5138 5205 5272 5339 5406 

4670 4737 4804 4871 4938 5005 5072 5139 5206 5273 5340 5407 

4671 4738 4805 4872 4939 5006 5073 5140 5207 5274 5341 5408 
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(continued) 

4672 4739 4806 4873 4940 5007 5074 5141 5208 5275 5342 5409 

4673 4740 4807 4874 4941 5008 5075 5142 5209 5276 5343 5410 
5 4674 4741 4808 4875 4942 5009 5076 5143 5210 5277 5344 5411 

4675 4742 4809 4876 4943 5010 5077 5144 5211 5278 5345 5412 

4676 4743 4810 4877 4944 5011 5078 5145 5212 5279 5346 5413 

4677 4744 4811 4878 4945 5012 5079 5146 5213 5280 5347 5414 

4678 4745 4812 4879 4946 5013 5080 5147 5214 5281 5348 5415 

4679 4746 4813 4880 4947 5014 5081 5148 5215 5282 5349 5416 

4680 4747 4814 4881 4948 5015 5082 5149 5216 5283 5350 5417 

4681 4748 4815 4882 4949 5016 5083 5150 5217 5284 5351 5418 

4682 4749 4816 4883 4950 5017 5084 5151 5218 5285 5352 5419 
,5 5420 5487 6656 6723 6790 6857 6924 6991 7058 7125 

5421 5488 6657 6724 6791 6858 6925 6992 7059 7126 

5422 5489 6658 6725 6792 6859 6926 6993 7060 7127 

5423 5490 6659 6726 6793 6860 6927 6994 7061 7128 

5424 5491 6660 6727 6794 6861 6928 6995 7062 7129 
2° 5425 5492 6661 6728 6795 6862 6929 6996 7063 7130 

5426 5493 6662 6729 6796 6863 6930 6997 7064 7131 

5427 5494 6663 6730 6797 6864 6931 6998 7065 7132 

5428 5495 6664 6731 6798 6865 6932 6999 7066 7133 
25 5429 5496 6665 6732 6799 6866 6933 7000 7067 7134 

5430 5497 6666 6733 6800 6867 6934 7001 7068 7135 

5431 5498 6667 6734 6801 6868 6935 7002 7069 7136 

5432 5499 6668 6735 6802 6869 6936 7003 7070 7137 

5433 5500 6669 6736 6803 6870 6937 7004 7071 7138 
30 5434 5501 6670 6737 6804 6871 6938 7005 7072 7139 

5435 5502 6671 6738 6805 6872 6939 7006 7073 7140 

5436 5503 6672 6739 6806 6873 6940 7007 7074 7141 

5437 5504 6673 6740 6807 6874 6941 7008 7075 7142 

5438 5505 6674 6741 6808 6875 6942 7009 7076 7143 

5439 5506 6675 6742 6809 6876 6943 7010 7077 7144 

5440 5507 6676 6743 6810 6877 6944 7011 7078 7145 

5441 5508 6677 6744 6811 6878 6945 7012 7079 7146 

5442 5509 6678 6745 6812 6879 6946 7013 7080 7147 
40 5443 6612 6679 6746 6813 6880 6947 7014 7081 7148 

5444 6613 6680 6747 6814 6881 6948 7015 7082 7149 

5445 6614 6681 6748 6815 6882 6949 7016 7083 7150 

5446 6615 6682 6749 6816 6883 6950 7017 7084 7151 

5447 6616 6683 6750 6817 6884 6951 7018 7085 7152 

5448 6617 6684 6751 6818 6885 6952 7019 7086 7153 

5449 6618 6685 6752 6819 6886 6953 7020 7087 7154 

5450 6619 6686 6753 6820 6887 6954 7021 7088 7155 

5451 6620 6687 6754 6821 6888 6955 7022 7089 7156 
50 5452 6621 6688 6755 6822 6889 6956 7023 7090 7157 

5453 6622 6689 6756 6823 6890 6957 7024 7091 7158 

5454 6623 6690 6757 6824 6891 6958 7025 7092 7159 

5455 6624 6691 6758 6825 6892 6959 7026 7093 7160 

5456 6625 6692 6759 6826 6893 6960 7027 7094 7161 

5457 6626 6693 6760 6827 6894 6961 7028 7095 7162 

5458 6627 6694 6761 6828 6895 6962 7029 7096 7163 

5459 6628 6695 6762 6829 6896 6963 7030 7097 7164 
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[01 64] Aspects of the invention are 

1 . A metlnod for transmitting data from a base station to a subscriber unit in a code division muitipie access com- 
munication system, tlie method comprising: 

producing a code, the code produced by binary addition of a first sequence produced by a first feedback shift 
register with a second sequence produced by a second feedback shift register; 
combining the code with encoded message data, producing spread data; 
and transmitting the spread data as a quadrature modulated signai. 

2. The method of aspect 1 wherein the quadrature moduiated signal is a quadrature phase shift keying signal. 

3. The method of aspect 1 wherein the encoded data is convolutionally encoded data. 

4. The method of aspect 1 further comprising transmitting a spread pilot channel, the spread pilot channel having 
a code produced by binary addition of a first sequence produced from the first feedback shift register with a second 
sequence produced by the second feedback shift register. 

5. The method of aspect 1 wherein the first feedback shift register is a linear feedback shift register. 



6. The method of aspect 1 further comprising transmitting paging information on a broadcast channel, the broadcast 
channel having a code produced by binary addition of a first sequence produced from the first feedback shift register 
with a second sequence produced by the second feedback shift register. 

7. The method of aspect 1 further comprising transmitting a spread pilot channel, the spread pilot channel produced 
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by a linear feedback shift register circuit, the linear feedback shift register circuit having a total of thirty six stages. 

8. The method of aspect 1 further comprising transmitting paging information on a broadcast channel, the broadcast 
channel having a code produced by a linear feedback shift register circuit, the linear feedback shift register circuit 
5 having a total of thirty six stages. 



Claims 

10 1. A method for transferring voice and non-voice data in a wireless communication system, the method comprising: 

receiving, during a time period, a voice data block associated with a first logical channel, when the voice data 
block is present in a wireless channel set during a time period, wherein the wireless channel set comprises at 
one wireless channel or a plurality of wireless channels; 
15 receiving a non-voice data block associated with a second logical channel, when the non-voice data block is 

present in the wireless channel set during the time period, wherein the wireless channel set is associated with 
a subscriber unit, and when the non-voice data block is missing in the wireless channel set, information is 
inserted into a non-voice block; and 
processing the information in the non-voice block. 

20 



2. 


The method of claim 1 , wherein the wireless channel set is a single wireless channel. 




3. 


The method of claim 1 , wherein the wireless channel set is in a same spectrum. 




4. 


The method of claim 2, wherein the wireless channel set is CDIVIA channels. 




5. 


The method of claim 2, wherein the wireless channel set is frequency hopped channels. 




6. 


The method of claim 1 , wherein control data is multiplexed with the voice data block and the non-voice ds 


ita block. 




the wireless channel set Including the multiplexed control data. 




7. 


The method of claim 1 , wherein the non-voice data block is phase shift keying modulated. 




8. 


The method of claim 1 , further comprising: 
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convolutionaliy decoding the voice data block with a first convolutlonal decoder; and 
convolutionaily decoding the non-voice data blocks with a second convolutionai decoder. 

9. The method of claim 8, further comprising: 

40 

processing the voice data block as a first channel having a first data rate; and 

processing the non-voice data block as a second channel having a second data rate different than the first data 
rate. 

45 10. The method of claim 8, comprising: 

processing data blocks for transmission; 

amplifying the processed data blocks with a power amplifier; and 

transmitting the amplified processed data blocks with a radio frequency section. 

50 

11. A wireless communication unit comprising: 

circuitry configured to receive a voice data block associated with a first logical channel, the circuitry further 
being configured to receive a non-voice data block associated with a second logical channel, the voice data 
55 block and non-voice data block being carried by a wireless channel set during a time period, wherein the wireless 

channel set comprises at one wireless channel or a plurality of wireless channels, wherein the wireless channel 
is associated with a subscriber unit; and 

circuitry configured to Insert infonnation into a non-voice block, when the non-voice data block is missing in the 
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wireless channel set during the time period. 
12. The wireless communication unit of claim 1 1 , wherein the wireless channel set is a single wireless channel. 
5 1 3. The wireless communication unit of claim 1 2, wherein the wireless channel set is in a same spectrum. 

14. The wireless communication unit of claim 12, wherein the wireless channel set is CDMA channels. 

15. The wireless communication unit of claim 1 2, wherein the wireless channel set is frequency hopped channels. 

w 

1 6. The wireless communication unit of claim 1 1 , comprising circuitry configured to multiplex control data with the voice 
data block and non-voice data block, such that the wireless channel set includes the multiplexed control data. 

17. The wireless communication unit of claim 1 1 , wherein the non-voice data block is phase shift keying modulated. 

75 

18. The wireless communication unit of claim 1 1 , further comprising: 

a first convolutional decoder configured to convolutionally decode the voice data blocks; and 
a second convolutional decoder configured to convolutionally decode the non-voice data blocks. 

20 

19. The wireless communication unit of claim 18, wherein the circuitry configured to receive the voice and non-voice 
blocks Is configured to process the voice data block as a first channel having a first data rate and process the non- 
voice data block as a second channel having a second data rate different than the first data rate. 

25 20. The wireless communication unit of claim 1 8, further comprising: 

circuitry that processes data blocks for transmission; 

a power amplifier configured to amplify the processed data blocks; and a radio frequency circuit that transmits 
the amplified processed data blocks. 
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